n=int(input())
q=0
p=1
r=0
for i in range(1,n+1):
    r=q+p
    q=p
    p=r
print(r)