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