遞歸函數_斐波那契數列

# Filename : test.py
# author by : www.runoob.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
···
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容