Python 动态规划之斐波那契数列（自用）

0 1 1 2 3 5 8…

#斐波那契
n=int(input())
memo=[0 for i in range(n)]   #用来存储上一步的结果
for i in range(n):
    if i<2:
        f=i
    else:
        f=memo[i-1]+memo[i-2]
    memo[i]=f
print(memo)

第二个方法：

 a, b = 0, 1
        for _ in range(n):
            a, b = b, a + b
        return a % 1000000007