使用python求斐波那契數列中第n個數的值示例程式碼
阿新 • • 發佈:2020-07-28
斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……在數學上,斐波納契數列以如下被以遞迴的方法定義:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
求斐波那契數列中第n個數的值:1,1,2,3,5,8,13,21,34…
方法一:用for迴圈
n = int(input('請輸入要一個整數:')) n_2 = 0 n_1 = 1 current = 1 for x in range(2,n+1): current = n_2 + n_1 n_2 = n_1 n_1 = current print('第%d個數是%d'%(n,current))
方法二:遞迴函式
def fab(n): if n == 1 or n == 2: return 1 return fab(n-1) + fab(n-2) print(fab(5))
方法三:生成器
def fib(n): a,b = 0,1 for _ in range(n): a,b = b,a + b yield a for val in fib(20): print(val)
總結
到此這篇關於使用python求斐波那契數列中第n個數的值的文章就介紹到這了,更多相關python斐波那契數列第n個數的值內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!