新聞中心
這里有您想知道的互聯網營銷解決方案
創(chuàng)新互聯Python教程:Python斐波那契數列是什么?怎么用?
小編第一次看到這個詞的時候,比懵的狀態(tài),后來自己深入了解了下,原來這個內容并不難,于是整理了出來,一起來看下吧~

創(chuàng)新互聯公司致力于做網站、成都網站制作,成都網站設計,集團網站建設等服務標準化,推過標準化降低中小企業(yè)的建站的成本,并持續(xù)提升建站的定制化服務水平進行質量交付,讓企業(yè)網站從市場競爭中脫穎而出。 選擇創(chuàng)新互聯公司,就選擇了安全、穩(wěn)定、美觀的網站建設服務!
需求
用Python腳本實現斐波那契數列。
思路
斐波那契數列,也稱兔子數列,是指1,1,2,3,5,8,13,21,34,55,89,144......這樣一個數列,在這個數列當中,從第三項起,每一項都是前兩項數字之和。如果圖方便就遞歸實現,圖性能就用循環(huán)。
非遞歸實現打印斐波那契數列
#usr/bin/python ## 斐波那契數列,也稱兔子數列,是指1,1,2,3,5,8,13,21,34,55,89,144......這樣一個數列, # 在這個數列當中,從第三項起,每一項都是前兩項數字之和。 i=0 a=1 b=1 #a,b=b,a+b代表交換,while循環(huán)中,這里讓程序打印了前24項。 while i<24: print(a) a,b=b,a+b i+=1 T1
輸出:
遞歸實現
#usr/bin/python
# 斐波那契數列,也稱兔子數列,是指1,1,2,3,5,8,13,21,34,55,89,144......這樣一個數列,
# 在這個數列當中,從第三項起,每一項都是前兩項數字之和。
def Fib(n):
return 1 if n<=2 else Fib(n-1)+Fib(n-2)
print(Fib(int(input('遞歸實現打印斐波那契數列第N項:'))))
輸出:
樸素實現
#usr/bin/python
# 斐波那契數列,也稱兔子數列,是指1,1,2,3,5,8,13,21,34,55,89,144......這樣一個數列,
# 在這個數列當中,從第三項起,每一項都是前兩項數字之和。
target=int(input('樸素實現打印斐波那契數列第N項:'))
res=0
a,b=1,1
for i in range(target-1):
a,b=b,a+b
print(a)
T5
輸出:
好了,以上就是關于斐波那契數列的全部內容了,如需了解更多python實用知識,點擊進入PyThon學習網教學中心。
當前題目:創(chuàng)新互聯Python教程:Python斐波那契數列是什么?怎么用?
URL分享:http://www.dlmjj.cn/article/ccepjee.html


咨詢
建站咨詢
