import sys
readline=sys.stdin.readline

N=int(readline())
dp=[1,1]
for i in range(2,N+1):
    dp.append(dp[-1]+dp[-2])
ans=dp[-1]
print(ans)