斐波那契數(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(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)容請搜索python博客以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持python博客！

總結(jié)

以上是生活随笔為你收集整理的python求斐波那契数列第n个数及前n项和_使用python求斐波那契数列中第n个数的值示例代码...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。