建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程：Python斐波那契數(shù)列是什么？怎么用？
小編第一次看到這個詞的時候，比懵的狀態(tài)，后來自己深入了解了下，原來這個內(nèi)容并不難，于是整理了出來，一起來看下吧~
創(chuàng)新互聯(lián)公司致力于做網(wǎng)站、成都網(wǎng)站制作,成都網(wǎng)站設(shè)計,集團網(wǎng)站建設(shè)等服務(wù)標準化，推過標準化降低中小企業(yè)的建站的成本，并持續(xù)提升建站的定制化服務(wù)水平進行質(zhì)量交付，讓企業(yè)網(wǎng)站從市場競爭中脫穎而出。 選擇創(chuàng)新互聯(lián)公司，就選擇了安全、穩(wěn)定、美觀的網(wǎng)站建設(shè)服務(wù)！
需求
用Python腳本實現(xiàn)斐波那契數(shù)列。
思路
斐波那契數(shù)列，也稱兔子數(shù)列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數(shù)列，在這個數(shù)列當中，從第三項起，每一項都是前兩項數(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ù)列當中，從第三項起，每一項都是前兩項數(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ù)列當中，從第三項起，每一項都是前兩項數(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ù)列當中，從第三項起，每一項都是前兩項數(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
輸出：
好了，以上就是關(guān)于斐波那契數(shù)列的全部內(nèi)容了，如需了解更多python實用知識，點擊進入PyThon學習網(wǎng)教學中心。
標題名稱：創(chuàng)新互聯(lián)Python教程：Python斐波那契數(shù)列是什么？怎么用？
文章轉(zhuǎn)載：http://fisionsoft.com.cn/article/ccepjee.html
