A, B = 1, 1
N = int(input())
for _ in range(N):
    A, B = B, A + B
print(A)