用python计算斐波那契数列

1、斐波那契数列

斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610

第0项是0，第一项和第二项都是1，这个数列从第3项开始，每一项都等于前两项之和。

2、用迭代做斐波那契数列

def f(n):
    f1=f2=1
    for i in range(n-2):
        f1,f2=f2,f1+f2
    print(f2)
f(5)

3、用递归做斐波那契数列

def f(n):
    f1=f2=1
    # 递归的出口 if n<=2:
    if n<=2:
        return 1
    return f(n-2)+f(n-1)
print(f(5))