Python 使用遞歸斐波那契數列
Python3 實例以下代碼使用遞歸的方式來生成斐波那契數列：
實例(Python 3.0+)
# Filename : test.py
# author by : www.xuhuhu.com
def recur_fibo(n):
"""遞歸函數
輸出斐波那契數列"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# 獲取用戶輸入
nterms = int(input("您要輸出幾項? "))
# 檢查輸入的數字是否正確
if nterms <= 0:
print("輸入正數")
else:
print("斐波那契數列:")
for i in range(nterms):
print(recur_fibo(i))
執行以上代碼輸出結果為：
您要輸出幾項? 10 斐波那契數列: 0 1 1 2 3 5 8 13 21 34