概述

今天主要分享下怎么用Python實現斐波那契數列，大家有空可以玩一下~

---

需求

用Python腳本實現斐波那契數列。

---

思路

斐波那契數列，也稱兔子數列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數列，在這個數列當中，從第三項起，每一項都是前兩項數字之和。如果圖方便就遞歸實現，圖性能就用循環。

---

非遞歸實現打印斐波那契數列

#usr/bin/python## 斐波那契數列，也稱兔子數列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數列，# 在這個數列當中，從第三項起，每一項都是前兩項數字之和。i=0a=1b=1#a，b=b，a+b代表交換，while循環中，這里讓程序打印了前24項。while i<24: print(a) a,b=b,a+b i+=1

輸出：

---

方法一： 遞歸實現

#usr/bin/python# 斐波那契數列，也稱兔子數列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數列，# 在這個數列當中，從第三項起，每一項都是前兩項數字之和。def Fib(n):return 1 if n<=2 else Fib(n-1)+Fib(n-2)print(Fib(int(input('遞歸實現打印斐波那契數列第N項:'))))

---

方法二：樸素實現

#usr/bin/python# 斐波那契數列，也稱兔子數列，是指1，1，2，3，5，8，13，21，34，55，89，144......這樣一個數列，# 在這個數列當中，從第三項起，每一項都是前兩項數字之和。target=int(input('樸素實現打印斐波那契數列第N項:'))res=0a,b=1,1for i in range(target-1): a,b=b,a+bprint(a)

結果：

---

覺得有用的朋友多幫忙轉發哦！后面會分享更多devops和DBA方面的內容，感興趣的朋友可以關注下~

總結

以上是生活随笔為你收集整理的python斐波那契数列前20项_Python每日一练之实现斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

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