python斐波那契数列算法记忆

斐波那契数列

0 1 1 2 3 5 8 13 21 34

• 递归方式

def f(n):

    if (n==0):
        return 0
    if (n==1):
        return 1

    return f(n-1)+f(n-2)

或者是这种的

• 生成器

def fib(max_val):
    a, b, n = 0, 1, max_val
    while n:
        yield a
        a, b = b, a+b
        n -= 1
    return None
for foo in fib(10):
    print(foo)