抄作业

n=int(input())
r=1
a,b=1,1
for i in range(3,n+1):
    a,b=r,a 
    r+=b 
print(r)