n=int(input())
a=1
b=1
for i in range(n-1):
    t=a+b
    a=b
    b=t
print(b)