A = int(input())

c = [0] * A
c[0] = 1
c[1] = 2

for i in range(2, A):
    c[i] = c[i-2] + c[i-1]

print(c[A-1])