a= int(input())
f1=f0=1
if a==1 or a==2:
print(f1)
elif a>2:
tmp=[1,2]
for i in range(2,a):
tmp.append(tmp[i-1]+tmp[i-2])
print(tmp[-1])
小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?
最新推荐文章于 2023-12-11 10:43:30 发布