x = 0

y = 1

for i in range(int(input())):
    
    x, y = y, x + y
    
print(y)