python 题解 100%ac

n=int(input())
steps=[0,1,2]
for i in range(3,n+1):
a=steps[i-1]+steps[i-2]
steps.append(a)
print(steps[n])