快捷導(dǎo)航

利用Python實現(xiàn)斐波那契數(shù)列的方法實例

更新時間：2020年07月26日 12:19:17 作者：別The Crossing

這篇文章主要給大家介紹了關(guān)于如何利用Python實現(xiàn)斐波那契數(shù)列的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(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é)果都為: