斐波那契数列的定义:
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
用递归方式实现:
def fibonacci_sequence(n):
if n == 0:
return 0
if n == 1:
return 1
return fibonacci_sequence(n-1)+fibonacci_sequence(n-2)
另一种方法:
def fib(n):
a,b = 1,1
for i in range(n-1):
a,b = b,a+b
return a
如果需要显示指定个数的斐波那契数列,可以使用以下代码:
def fib2(n):
if n == 1:
return [1]
if n == 2:
return [1,1]
fibs=[1,1]
for i in range(2,n):
fibs.append(fibs[i-1]+fibs[i-2])
return fibs
运行:
>>> fib2(10)
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]