Problema F: Fractions are better when continued
# | competition: "2024 ICPC Brazil Subregional"
# | problem_id: "F"
# | title: "Fractions are better when continued"
N = int(input())
a, b, c = 1, 1, 1
for i in range(N):
c = a + b
a, b = b, c
print(a)