今天我們來(lái)使用Python實(shí)現(xiàn)遞歸算法求指定位數(shù)的斐波那契數(shù)列

首先我們得知道斐波那契數(shù)列是什么?

斐波那契數(shù)列又叫兔子數(shù)列 斐波那契數(shù)列就是一個(gè)數(shù)列從第三項(xiàng)開(kāi)始第三項(xiàng)的值是第一項(xiàng)和第二項(xiàng)的和依次類(lèi)推

其次我們?cè)賮?lái)看遞歸算法是什么?

遞歸就是如果函數(shù)(子程序)包含了對(duì)其自身的調(diào)用，該函數(shù)就是遞歸的

話不多說(shuō)上案例:

第一種方法:不使用遞歸算法

#首先定義一個(gè)新的列表來(lái)儲(chǔ)存最后的結(jié)果new_list = []# 然后讓用戶輸入指定位數(shù)my_put = int(input('請(qǐng)輸入使用遞歸算法求指定位數(shù)的斐波那契數(shù)列的位數(shù): '))# 利用for循環(huán)來(lái)遍歷數(shù)組for idx in range(my_put): # 利用if判斷第使得第一位和第二位都為1 if idx == 0: new_list.append(1) elif idx == 1: new_list.append(1) # 第三次的時(shí)候 當(dāng)idx等于二的時(shí)候 然后第三項(xiàng)的話 應(yīng)該的是第一項(xiàng)和第二項(xiàng)的和第一項(xiàng)的索引是0 第二項(xiàng)的索引是1 #但是上面if判斷以后 下面從idx為二的時(shí)候開(kāi)始 # 所以應(yīng)該是索引為idx-2和索引為idx-1的相加得出第三項(xiàng) else: new_list.append(new_list[idx - 2] + new_list[idx - 1])# 最后輸出最后的數(shù)列print(new_list)

第二種方法:使用遞歸算法

def get_num(n): # 獲取斐波拉契數(shù)列中第n個(gè)數(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獲得一個(gè)斐波拉契數(shù)字print(nums)

兩種方法最后的運(yùn)行結(jié)果都為:

請(qǐng)輸入使用遞歸算法求指定位數(shù)的斐波那契數(shù)列的位數(shù): 9[1, 1, 2, 3, 5, 8, 13, 21, 34]

總結(jié)

到此這篇關(guān)于利用Python實(shí)現(xiàn)斐波那契數(shù)列的文章就介紹到這了,更多相關(guān)Python實(shí)現(xiàn)斐波那契數(shù)列內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！