欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

使用python求斐波那契數(shù)列中第n個數(shù)的值示例代碼

 更新時間：2020年07月26日 14:50:45   作者：chenlunju  
這篇文章主要給大家介紹了關(guān)于使用python求斐波那契數(shù)列中第n個數(shù)的值的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者使用python具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧

斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F(1)=1，F(xiàn)(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

求斐波那契數(shù)列中第n個數(shù)的值：1，1，2，3，5，8，13，21，34…

方法一：用for循環(huán)

n = int(input('請輸入要一個整數(shù)：'))
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個數(shù)是%d'%(n, current))

方法二：遞歸函數(shù)

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)

總結(jié)

到此這篇關(guān)于使用python求斐波那契數(shù)列中第n個數(shù)的值的文章就介紹到這了,更多相關(guān)python斐波那契數(shù)列第n個數(shù)的值內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

最新評論