程序6--斐波那契数列

斐波那契数列的定义:

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]