今天我們來使用Python實現遞歸算法求指定位數的斐波那契數列
首先我們得知道斐波那契數列是什么?
- 斐波那契數列又叫兔子數列
- 斐波那契數列就是一個數列從第三項開始第三項的值是第一項和第二項的和依次類推
其次我們再來看遞歸算法是什么?
遞歸就是如果函數(子程序)包含了對其自身的調用，該函數就是遞歸的
話不多說上案例:
第一種方法:不使用遞歸算法
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
#首先定義一個新的列表來儲存最后的結果new_list = []# 然后讓用戶輸入指定位數my_put = int(input("請輸入使用遞歸算法求指定位數的斐波那契數列的位數: "))# 利用for循環來遍歷數組for idx in range(my_put): # 利用if判斷第使得第一位和第二位都為1 if idx == 0: new_list.append(1) elif idx == 1: new_list.append(1) # 第三次的時候 當idx等于二的時候 然后第三項的話 應該的是第一項和第二項的和第一項的索引是0 第二項的索引是1 #但是上面if判斷以后 下面從idx為二的時候開始 # 所以應該是索引為idx-2和索引為idx-1的相加得出第三項 else: new_list.append(new_list[idx - 2] + new_list[idx - 1])# 最后輸出最后的數列print(new_list) |
第二種方法:使用遞歸算法
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
def get_num(n): # 獲取斐波拉契數列中第n個數字的值 if n == 1 or n == 2: return 1 return get_num(n - 1) + get_num(n - 2)# 把獲取的斐波拉契數字存放到列表中nums = []for i in range(1, 9): nums.append(get_num(i)) # get_num獲得一個斐波拉契數字print(nums) |
兩種方法最后的運行結果都為:
請輸入使用遞歸算法求指定位數的斐波那契數列的位數: 9
[1, 1, 2, 3, 5, 8, 13, 21, 34]
總結
到此這篇關于利用Python實現斐波那契數列的文章就介紹到這了,更多相關Python實現斐波那契數列內容請搜索服務器之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持服務器之家！
原文鏈接：https://blog.csdn.net/XVJINHUA954/article/details/107580323
