這篇文章將為大家詳細講解有關(guān)如何使用python函數(shù)寫斐波那契數(shù)列,文章內(nèi)容質(zhì)量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。

創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站設(shè)計、網(wǎng)站制作與策劃設(shè)計,良慶網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)十余年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:良慶等地區(qū)。良慶做網(wǎng)站價格咨詢:028-86922220
斐波那契數(shù)列,又稱黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契以兔子繁殖為例子而引入,故又稱為“兔子數(shù)列”,指的是這樣一個數(shù)列:1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上,斐波納契數(shù)列以遞歸的方法定義。
對于學(xué)習(xí)編程語言的小伙伴們來說,斐波那契數(shù)列將是一個最經(jīng)典的函數(shù)之一,今天用Python來給大家講講這個經(jīng)典的函數(shù)怎么簡單粗暴的實現(xiàn)。
實現(xiàn)之前呢,先給大家介紹一下斐波那契數(shù)列的原理,原題是一個兔子繁殖問題,簡單的講就是后一項等于前兩項之和,即f(x)=f(x-1)+f(x-2),第一項可為0,亦可為1。
下面介紹兩種常用的方式,或許沒別人寫的那么簡潔,請見諒哈!
第一種:非遞歸方式,用的是索引和while循環(huán)相結(jié)合
# 從零開始,輸出前n項斐波那契數(shù)列
# 定義斐波那契函數(shù)
def fibo(x):
#初始化前兩項
m=0
n=1
# 用list存儲
l=[0,1]
# 設(shè)定初始項
i=2
# 用while循環(huán)進行運算,原理:后一項等于前兩項之和
while i<x:
# m+n賦值給n
n=m+n
# 將n添加至list
l.append(n)
# 通過索引將list的前一項賦值給m
m =l[i-1]
#通過自加來達到退出循環(huán)的條件
i=i+1
#打印出list
print(l)
# 調(diào)用函數(shù)
fibo(10)
第二種:遞歸方式實現(xiàn),這種就是經(jīng)典模型了
# 從零開始,輸出第n項斐波那契數(shù)列
def fibo(x):
if x==1:
return 0
elif x==2:
return 1
elif x>2:
return fibo(x-1)+fibo(x-2)
else:
print("輸入錯誤,請重新輸入!")關(guān)于如何使用python函數(shù)寫斐波那契數(shù)列就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
網(wǎng)站名稱:如何使用python函數(shù)寫斐波那契數(shù)列
文章源于:http://www.chinadenli.net/article0/iphpoo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站建設(shè)、電子商務(wù)、網(wǎng)站營銷、定制網(wǎng)站、網(wǎng)站改版、手機網(wǎng)站建設(shè)
聲明:本網(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)