斐波那契數(shù)列遞歸數(shù)學(xué)定義如下：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

Python代碼：

函數(shù)f(n)，輸入非負(fù)整數(shù)n，返回f[n]

def f(n):

a, b = 0, 1

for i in range(0, n):

a, b = b, a + b

return a

函數(shù)返回值：

print(f(1)) # 1

print(f(2)) # 1

print(f(3)) # 2

print(f(10)) # 55

上述代碼來(lái)自：http://stackoverflow.com/questions/15047116/a-iterative-algorithm-for-fibonacci-numbers

函數(shù)fib(n)，輸入非負(fù)整數(shù)n，返回fibs數(shù)組

def fib(n):

if n == 1:

return [1]

if n == 2:

return [1, 1]

fibs = [1, 1]

for i in range(2, n):

fibs.append(fibs[-1] + fibs[-2])

return fibs

函數(shù)返回值：

print(fib(1)) # [1]

print(fib(2)) # [1, 1]

print(fib(3)) # [1, 1, 2]

print(fib(10)) # [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

上述代碼來(lái)自：http://edumaven.com/python-programming/non-recursive-fibonacci

如果您喜歡這篇博文，歡迎您捐贈(zèng)書影博客：

，查看支付寶二維碼

×

捐贈(zèng)書影博客

Close

總結(jié)

以上是生活随笔為你收集整理的python编写递归函数、求斐波那契数列第n项_Python非递归算法求解Fibonacci斐波那契数列...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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