N = int(input())

x = 1

y = 1

for i in range(N - 1):
    
    x, y = y, x + y


print(y)