方法1：遞歸實現

直接上代碼：

def fib(n): #遞歸實現if n==1 or n==2:return 1else:return fib(n-1)+fib(n-2)fibnum=int(input("輸入斐波那契數列第幾項：")) # print(fib(fibnum)) #第n項的值 for i in range(1,fibnum+1):print(fib(i))

運行結果：

1 1 2 3 5 8 13 21 34 55

方法2：交換變量

def fib(n): #交換變量a,b=1,1for i in range(n-1):a,b=b,a+breturn afibnum=int(input("輸入斐波那契數列第幾項：")) # print(fib(fibnum)) #第n項的值 for i in range(1,fibnum+1):print(fib(i))

運行結果：

1 1 2 3 5 8 13 21 34 55

總結

以上是生活随笔為你收集整理的Python 实现斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。