n = int(input())

a, b = 1, 2

for _ in range(n-2):
  a, b = b, a+b

print(b)