小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

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])