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