n=int(input()) a=[0]*5001 a[1]=1 a[2]=2 for i in range(3,n+1): a[i]=a[i-1]+a[i-2] print(a[n]) #因为当台阶为1和2时方法分别是1,2后面大于2就是前两项的和,类似于斐波拉数列。
n=int(input()) a=[0]*5001 a[1]=1 a[2]=2 for i in range(3,n+1): a[i]=a[i-1]+a[i-2] print(a[n]) #因为当台阶为1和2时方法分别是1,2后面大于2就是前两项的和,类似于斐波拉数列。