Python 程序顯示斐波那契數(shù)列

Python 實例大全

在該程序中，您將學習使用遞歸函數(shù)顯示斐波那契數(shù)列。

要理解此示例，您應(yīng)該了解以下Python編程主題：

• Python for循環(huán)

• Python函數(shù)

• Python遞歸

斐波那契數(shù)列是0、1、1、2、3、5、8 ...的整數(shù)序列。

前兩項是0和1。所有其他項是通過將前兩項相加而獲得的。這意味著第n個項是第（n-1）^個和^第（n-2）^個項的總和。

源代碼

# Python程序顯示斐波那契數(shù)列

def recur_fibo(n):
   if n <= 1:
       return n
   else:
       return(recur_fibo(n-1) + recur_fibo(n-2))

nterms = 10

# 檢查nterms是否有效
if nterms <= 0:
   print("請輸入一個正整數(shù)")
else:
   print("斐波納契數(shù)列:")
   for i in range(nterms):
       print(recur_fibo(i))

輸出結(jié)果

斐波納契數(shù)列:
0
1
1
2
3
5
8
13
21
34

注意：要測試程序，請更改nterms的值。

在此程序中，我們存儲要在nterms中顯示的術(shù)語數(shù)。

遞歸函數(shù)recur_fibo()用于計算序列的第n個項。 我們使用一個for循環(huán)來迭代和遞歸計算每個項。

訪問這里以了解有關(guān)Python遞歸的更多信息。

Python 實例大全