這篇文章主要介紹如何用Python腳本實(shí)現(xiàn)斐波那契數(shù)列,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
創(chuàng)新互聯(lián)主要從事成都網(wǎng)站制作、做網(wǎng)站、網(wǎng)頁設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)紅旗,十載網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18982081108
需求
用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
輸出:
以上是如何用Python腳本實(shí)現(xiàn)斐波那契數(shù)列的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
文章題目:如何用Python腳本實(shí)現(xiàn)斐波那契數(shù)列
標(biāo)題路徑:http://jinyejixie.com/article44/jpcdee.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站設(shè)計(jì)、App開發(fā)、用戶體驗(yàn)、網(wǎng)站設(shè)計(jì)公司、企業(yè)建站、網(wǎng)站導(dǎo)航
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)