利用Python實現(xiàn)斐波那契數(shù)列的方法實例
更新時間：2020年07月26日 12:19:17 作者：別The Crossing
這篇文章主要給大家介紹了關(guān)于如何利用Python實現(xiàn)斐波那契數(shù)列的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者使用Python具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
今天我們來使用Python實現(xiàn)遞歸算法求指定位數(shù)的斐波那契數(shù)列
首先我們得知道斐波那契數(shù)列是什么?
- 斐波那契數(shù)列又叫兔子數(shù)列
- 斐波那契數(shù)列就是一個數(shù)列從第三項開始第三項的值是第一項和第二項的和依次類推
其次我們再來看遞歸算法是什么?
遞歸就是如果函數(shù)(子程序)包含了對其自身的調(diào)用，該函數(shù)就是遞歸的
話不多說上案例:
第一種方法:不使用遞歸算法
#首先定義一個新的列表來儲存最后的結(jié)果
new_list = []
# 然后讓用戶輸入指定位數(shù)
my_put = int(input("請輸入使用遞歸算法求指定位數(shù)的斐波那契數(shù)列的位數(shù): "))
# 利用for循環(huán)來遍歷數(shù)組
for idx in range(my_put):
# 利用if判斷第使得第一位和第二位都為1
if idx == 0:
new_list.append(1)
elif idx == 1:
new_list.append(1)
# 第三次的時候 當(dāng)idx等于二的時候 然后第三項的話 應(yīng)該的是第一項和第二項的和第一項的索引是0 第二項的索引是1
#但是上面if判斷以后 下面從idx為二的時候開始
# 所以應(yīng)該是索引為idx-2和索引為idx-1的相加得出第三項
else:
new_list.append(new_list[idx - 2] + new_list[idx - 1])
# 最后輸出最后的數(shù)列
print(new_list)
第二種方法:使用遞歸算法
def get_num(n): # 獲取斐波拉契數(shù)列中第n個數(shù)字的值 if n == 1 or n == 2: return 1 return get_num(n - 1) + get_num(n - 2) # 把獲取的斐波拉契數(shù)字存放到列表中 nums = [] for i in range(1, 9): nums.append(get_num(i)) # get_num獲得一個斐波拉契數(shù)字 print(nums)
兩種方法最后的運行結(jié)果都為:
請輸入使用遞歸算法求指定位數(shù)的斐波那契數(shù)列的位數(shù): 9
[1, 1, 2, 3, 5, 8, 13, 21, 34]
總結(jié)
到此這篇關(guān)于利用Python實現(xiàn)斐波那契數(shù)列的文章就介紹到這了,更多相關(guān)Python實現(xiàn)斐波那契數(shù)列內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
python實現(xiàn)字符串和字典的轉(zhuǎn)換
這篇文章主要為大家詳細(xì)介紹了python實現(xiàn)字符串和字典的轉(zhuǎn)換，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-09-09
這篇文章主要介紹了python flask自定義404錯誤頁面方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12
Python的Flask框架中集成CKeditor富文本編輯器的教程
在用Flask搭建網(wǎng)站時的后臺文章編輯器可以使用CKeditor,CKeditor所支持的文本樣式較多且開源,這里我們就來看一下Python的Flask框架中集成CKeditor富文本編輯器的教程2016-06-06
Python+wxPython實現(xiàn)文件內(nèi)容搜索工具
在本篇文章中,我們將介紹如何使用?wxPython?庫創(chuàng)建一個簡單的文件搜索工具,文中的示例代碼講解詳細(xì),具有一定的學(xué)習(xí)價值,感興趣的小伙伴可以了解一下2023-08-08
一文帶你了解CNN(卷積神經(jīng)網(wǎng)絡(luò))
CNN是神經(jīng)網(wǎng)絡(luò)中的一種，它的權(quán)值共享網(wǎng)絡(luò)結(jié)構(gòu)使之更類似于生物神經(jīng)網(wǎng)絡(luò)，降低了網(wǎng)絡(luò)模型的復(fù)雜度，減少了權(quán)值的數(shù)量。本文主要講解了CNN(卷積神經(jīng)網(wǎng)絡(luò))的基礎(chǔ)內(nèi)容，想了解更多的小伙伴可以看一看這篇文章2021-09-09
在python win系統(tǒng)下 打開TXT文件的實例
下面小編就為大家分享一篇在python win系統(tǒng)下 打開TXT文件的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
Python3實現(xiàn)旋轉(zhuǎn)數(shù)組的3種算法小結(jié)
旋轉(zhuǎn)數(shù)組是一種常見的數(shù)據(jù)結(jié)構(gòu)問題,通常是指一個有序數(shù)組經(jīng)過旋轉(zhuǎn)后,使得所有元素逆序排列,本文主要介紹了Python3實現(xiàn)旋轉(zhuǎn)數(shù)組的3種算法小結(jié),感興趣的可以了解一下2023-12-12
這篇文章主要介紹了手把手教你進行Python虛擬環(huán)境配置,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值，需要的朋友參考下吧，需要的朋友可以參考下2020-02-02
python使用tkinter調(diào)整label背景顏色的測試
這篇文章主要介紹了python使用tkinter調(diào)整label背景顏色的測試方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-09-09
在本篇文章里小編給大家整理的是一篇關(guān)于python的launcher用法知識點總結(jié)內(nèi)容，有興趣的朋友們可以學(xué)習(xí)下。2020-08-08