# 1 2 3 5 8 13 21 34 55 89 144，找规律后一眼feibunaqie
n=int(input())
a=1
b=1
for i in range(n):
    a,b=b,a+b
print(a)