N=int(input())
a=[1,2]

for i in range(2,50):
    a.append(a[i-1]+a[i-2])

print(a[N-1])