def frog(n):
if n <= 2:
return n
t1, t2 = 1, 2
for i in range(3, n+1):
t1, t2 = t2, t1+t2
return t2

n = int(input())
print(frog(n))