n = int(input())
a = 1
b = 1
ans = 0
for i in range(n):
    ans = a + b
    a = b
    b = ans
print(a)