N=int(input())

L=[1,1]

for x in range(2,N+1):
    L.append(L[-2]+L[-1])

print(L[-1])