python使用遞歸實現(xiàn)斐波那契數(shù)列的示例詳解
更新時間：2024年01月15日 10:53:37 作者：笑小楓
這篇文章主要給大家介紹了python使用遞歸實現(xiàn)斐波那契數(shù)列的示例,文中通過示例代碼介紹的非常詳細,對大家的學習或者使用Python具有一定的參考學習價值,需要的朋友們下面來一起來學習吧
斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列、因數(shù)學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、34、……在數(shù)學上，斐波納契數(shù)列以如下被以遞推的方法定義：F(1)=1，F(xiàn)(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
使用python如何求為n時的值呢？
def flag(b):
if b < 0:
return "請傳入大于0的數(shù)值！"
if b == 0:
return 0
if b == 1:
return 1
if b == 2:
return 1
return flag(b-1) + flag(b-2)
print(flag(-1))
print(flag(0))
print(flag(2))
print(flag(3))
print(flag(10))
打印結果：
請傳入大于0的數(shù)值！
0
1
2
55
如果實現(xiàn)打印出的值為：1,1,2,3,5,8,13,21,34,……該如何實現(xiàn)呢？
#默認值帶出小于或等于2的值
resList = [0,1,1]
def flag(n):
#遞歸到最后，因為flag(n-1) + flag(n-2)同時執(zhí)行，n的值為1或2，直接return結果1
if n == 1 or n == 2:
return 1
a = flag(n-1) + flag(n-2)
#判斷如果追加的值小于集合最后一個值時，則不添加值
if(a > resList[-1]):
resList.append(a)
return a
n = 10
#因為resList集合有默認值，所以對于n小于2時，不執(zhí)行函數(shù) flag(),直接在外部處理
if n < 0:
print("n不可以小與0")
elif n == 0:
print("0")
elif n == 1:
print("0,1")
else:
flag(n)
print(resList)
執(zhí)行結果
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
對于后面這個實現(xiàn)，只是我個人的思路，應該有更簡單的做法，歡迎大家分享。
以上就是python使用遞歸實現(xiàn)斐波那契數(shù)列的示例詳解的詳細內容，更多關于python遞歸實現(xiàn)斐波那契數(shù)列的資料請關注腳本之家其它相關文章！
相關文章
詳解python架構?PyNeuraLogic超越Transformers
這篇文章主要為大家介紹了python使用?PyNeuraLogic超越Transformers示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-03-03
python基于watchdog庫實現(xiàn)文件系統(tǒng)監(jiān)控
Watchdog庫是Python中一個用于監(jiān)控文件系統(tǒng)變化的第三方庫,它能夠實時監(jiān)測文件或目錄的創(chuàng)建,修改,刪除等操作,下面我們來看看如何利用watchdog實現(xiàn)文件系統(tǒng)監(jiān)控吧2025-04-04
這篇文章主要介紹了Python matplotlib可視化實例解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-06-06
這篇文章主要介紹了Python實現(xiàn)簡單HTML表格解析的方法,涉及Python基于libxml2dom模塊操作html頁面元素的技巧,需要的朋友可以參考下2015-06-06
python中enumerate() 與zip()函數(shù)的使用比較實例分析
這篇文章主要介紹了python中enumerate()與zip()函數(shù)的使用比較,結合實例形式分析了enumerate()與zip()函數(shù)的功能、用法及操作注意事項,需要的朋友可以參考下2019-09-09
我們通過本篇文章給大家分析了為什么Python不建議使用一行import所有模塊的原因，有興趣的朋友學習下。2018-04-04
使用Python實現(xiàn)MapReduce的示例代碼
MapReduce是一個用于大規(guī)模數(shù)據處理的分布式計算模型,最初由Google工程師設計并實現(xiàn)的,Google已經將完整的MapReduce論文公開發(fā)布了,本文給大家介紹了使用Python實現(xiàn)MapReduce的示例代碼,需要的朋友可以參考下2024-05-05
今天小編就為大家分享一篇關于Python多圖片合并PDF的方法，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-01-01
這篇文章主要為大家詳細介紹了pywinauto自動化操作記事本，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-08-08
這篇文章主要為大家詳細介紹了Python實現(xiàn)簡易的圖書管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03