新聞中心
小編第一次看到這個(gè)詞的時(shí)候,比懵的狀態(tài),后來自己深入了解了下,原來這個(gè)內(nèi)容并不難,于是整理了出來,一起來看下吧~

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


咨詢
建站咨詢
