python 斐波那契数列

程序分析： 斐波那契数列，又称黄金分割数列，指的是这样一个数列：0，1，1，2，3，4，5，13，21，34，……。在数学上，斐波那契数列是以递归的方法在定义的：

F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+Fn-2

程序源码：

def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a
print(fib(10))

使用递归

def fib_(n):
    if n==1 or n==2:
        return 1
    return fib_(n-1)+fib_(n-2)
print(fib_(10))

输出前10个斐波那契数列

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__(10))