斐波那契數(shù)列，又稱黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個(gè)數(shù)列：1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上，斐波納契數(shù)列以遞歸的方法定義。

對(duì)于學(xué)習(xí)編程語(yǔ)言的小伙伴們來(lái)說(shuō)，斐波那契數(shù)列將是一個(gè)最經(jīng)典的函數(shù)之一，今天用Python來(lái)給大家講講這個(gè)經(jīng)典的函數(shù)怎么簡(jiǎn)單粗暴的實(shí)現(xiàn)。

實(shí)現(xiàn)之前呢，先給大家介紹一下斐波那契數(shù)列的原理，原題是一個(gè)兔子繁殖問(wèn)題，簡(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

# m+n賦值給n

n=m+n

# 將n添加至list

l.append(n)

# 通過(guò)索引將list的前一項(xiàng)賦值給m

m =l[i-1]

#通過(guò)自加來(lái)達(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)重新輸入！")

總結(jié)

以上是生活随笔為你收集整理的用python语言编斐波那契数列_用python函数写斐波那契数列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。