python编写递归函数、求斐波那契数列第n项_Python非递归算法求解Fibonacci斐波那契数列...

斐波那契数列递归数学定义如下：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