斐波那契数列

时间:2012-08-22

斐波那契数列是一种数列:a1,a2,a3,…aN,其中a1和a2为1,a3开始,值为aN=aN-1+aN-2。

def fib(n):
    result = []
    a, b = 0, 1

    while b<n:
        result.append(b)
        a, b = b, a+b

    return result