創(chuàng)新互聯(lián)www.cdcxhl.cn八線動(dòng)態(tài)BGP香港云服務(wù)器提供商,新人活動(dòng)買多久送多久,劃算不套路!
這篇文章將為大家詳細(xì)講解有關(guān)如何使用python函數(shù)寫斐波那契數(shù)列,文章內(nèi)容質(zhì)量較高,因此小編分享給大家做個(gè)參考,希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。
斐波那契數(shù)列,又稱黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契以兔子繁殖為例子而引入,故又稱為“兔子數(shù)列”,指的是這樣一個(gè)數(shù)列:1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上,斐波納契數(shù)列以遞歸的方法定義。
對(duì)于學(xué)習(xí)編程語言的小伙伴們來說,斐波那契數(shù)列將是一個(gè)最經(jīng)典的函數(shù)之一,今天用Python來給大家講講這個(gè)經(jīng)典的函數(shù)怎么簡(jiǎn)單粗暴的實(shí)現(xiàn)。
實(shí)現(xiàn)之前呢,先給大家介紹一下斐波那契數(shù)列的原理,原題是一個(gè)兔子繁殖問題,簡(jiǎn)單的講就是后一項(xiàng)等于前兩項(xiàng)之和,即f(x)=f(x-1)+f(x-2),第一項(xiàng)可為0,亦可為1。
下面介紹兩種常用的方式,或許沒別人寫的那么簡(jiǎn)潔,請(qǐng)見諒哈!
第一種:非遞歸方式,用的是索引和while循環(huán)相結(jié)合
# 從零開始,輸出前n項(xiàng)斐波那契數(shù)列
# 定義斐波那契函數(shù)
def fibo(x):
#初始化前兩項(xiàng)
m=0
n=1
# 用list存儲(chǔ)
l=[0,1]
# 設(shè)定初始項(xiàng)
i=2
# 用while循環(huán)進(jìn)行運(yùn)算,原理:后一項(xiàng)等于前兩項(xiàng)之和
while i<x:
# m+n賦值給n
n=m+n
# 將n添加至list
l.append(n)
# 通過索引將list的前一項(xiàng)賦值給m
m =l[i-1]
#通過自加來達(dá)到退出循環(huán)的條件
i=i+1
#打印出list
print(l)
# 調(diào)用函數(shù)
fibo(10)
第二種:遞歸方式實(shí)現(xiàn),這種就是經(jīng)典模型了
# 從零開始,輸出第n項(xiàng)斐波那契數(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("輸入錯(cuò)誤,請(qǐng)重新輸入!")
關(guān)于如何使用python函數(shù)寫斐波那契數(shù)列就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò),可以把它分享出去讓更多的人看到。
網(wǎng)站題目:如何使用python函數(shù)寫斐波那契數(shù)列-創(chuàng)新互聯(lián)
轉(zhuǎn)載來源:http://jinyejixie.com/article32/dciepc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供域名注冊(cè)、全網(wǎng)營銷推廣、網(wǎng)站導(dǎo)航、網(wǎng)站排名、網(wǎng)站改版、網(wǎng)站制作
聲明:本網(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)
猜你還喜歡下面的內(nèi)容