N=int(input())
a,b=0,1
res=0
for i in range(N):
    res=a+b
    a=b
    b=res
print(res)