100個不同型別的python語言趣味編程題
實體006：斐波那契數列
題目 斐波那契數列，
程式分析 斐波那契數列（Fibonacci sequence），從1,1開始，后面每一項等于前面兩項之和，圖方便就遞回實作，圖性能就用回圈，（與我的博客文章兔子產自問題類似）
# 遞回實作
def Fib(n):
return 1 if n<=2 else Fib(n-1)+Fib(n-2)
print(Fib(int(input())))
# 樸素實作
target=int(input())
a,b=1,1
for i in range(target-1):
a,b=b,a+b
print(a)
#解本問題有多種方法，此方法并不是標準答案，讀者可以自己嘗試各種方法，
如果你喜歡我的文章,請滑到下方點個推薦再走. ，以給我動力哦；轉載請注名出處，然后..請多來做客鴨，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/171907.html
標籤：Python
上一篇：什么是Python中的型別轉換？
下一篇：Python超級無敵技巧分享