這篇文章主要介紹如何用Python腳本實現(xiàn)斐波那契數(shù)列，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)主要從事成都網(wǎng)站制作、做網(wǎng)站、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)紅旗,十載網(wǎng)站建設(shè)經(jīng)驗,價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18982081108

需求

用Python腳本實現(xiàn)斐波那契數(shù)列。

思路

斐波那契數(shù)列，也稱兔子數(shù)列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數(shù)列，在這個數(shù)列當(dāng)中，從第三項起，每一項都是前兩項數(shù)字之和。如果圖方便就遞歸實現(xiàn)，圖性能就用循環(huán)。

非遞歸實現(xiàn)打印斐波那契數(shù)列

#usr/bin/python
## 斐波那契數(shù)列，也稱兔子數(shù)列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數(shù)列，
# 在這個數(shù)列當(dāng)中，從第三項起，每一項都是前兩項數(shù)字之和。
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

輸出：

遞歸實現(xiàn)

#usr/bin/python
# 斐波那契數(shù)列，也稱兔子數(shù)列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數(shù)列，
# 在這個數(shù)列當(dāng)中，從第三項起，每一項都是前兩項數(shù)字之和。
def Fib(n):
return 1 if n<=2 else Fib(n-1)+Fib(n-2)
 
print(Fib(int(input('遞歸實現(xiàn)打印斐波那契數(shù)列第N項:'))))

輸出：

樸素實現(xiàn)

#usr/bin/python
# 斐波那契數(shù)列，也稱兔子數(shù)列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數(shù)列，
# 在這個數(shù)列當(dāng)中，從第三項起，每一項都是前兩項數(shù)字之和。
 
target=int(input('樸素實現(xiàn)打印斐波那契數(shù)列第N項:'))
res=0
a,b=1,1
for i in range(target-1):
    a,b=b,a+b
print(a)
T5

輸出：

以上是如何用Python腳本實現(xiàn)斐波那契數(shù)列的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

文章題目：如何用Python腳本實現(xiàn)斐波那契數(shù)列
標(biāo)題路徑：http://chinadenli.net/article44/jpcdee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計、App開發(fā)、用戶體驗、網(wǎng)站設(shè)計公司、企業(yè)建站、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)