首頁  >  文章  >  後端開發  >  詳解python輸出斐波那契數列

詳解python輸出斐波那契數列

高洛峰
高洛峰原創
2017-03-10 14:03:238093瀏覽

這篇文章詳解python輸出斐波那契數列

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))
# 输出前20个斐波那契数列到列表
a = 0
b = 1
i = 0
fibo = []
while True:
        i += 1
        if i <= 10:
                fibo.append(a)
                fibo.append(b)
                a += b
                b += a
        else:
                print(fibo)
                print(len(fibo))
                break


#

以上是詳解python輸出斐波那契數列的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn