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

對于學習編程語言的小伙伴們來說，斐波那契數列將是一個最經典的函數之一，今天用Python來給大家講講這個經典的函數怎么簡單粗暴的實現。

實現之前呢，先給大家介紹一下斐波那契數列的原理，原題是一個兔子繁殖問題，簡單的講就是后一項等于前兩項之和，即f(x)=f(x-1)+f(x-2)，第一項可為0，亦可為1。

下面介紹兩種常用的方式，或許沒別人寫的那么簡潔，請見諒哈！

第一種：非遞歸方式，用的是索引和while循環相結合

# 從零開始，輸出前n項斐波那契數列

# 定義斐波那契函數

def fibo(x):

#初始化前兩項

m=0

n=1

# 用list存儲

l=[0,1]

# 設定初始項

i=2

# 用while循環進行運算,原理：后一項等于前兩項之和

while i

# m+n賦值給n

n=m+n

# 將n添加至list

l.append(n)

# 通過索引將list的前一項賦值給m

m =l[i-1]

#通過自加來達到退出循環的條件

i=i+1

#打印出list

print(l)

# 調用函數

fibo(10)

第二種：遞歸方式實現，這種就是經典模型了

# 從零開始，輸出第n項斐波那契數列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("輸入錯誤，請重新輸入！")

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。