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

Python代碼：

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

def f(n):

a, b = 0, 1

for i in range(0, n):

a, b = b, a + b

return a

函數返回值：

print(f(1)) # 1

print(f(2)) # 1

print(f(3)) # 2

print(f(10)) # 55

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

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

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

函數返回值：

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]

上述代碼來自：http://edumaven.com/python-programming/non-recursive-fibonacci

如果您喜歡這篇博文，歡迎您捐贈書影博客：

，查看支付寶二維碼

×

捐贈書影博客

Close

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。