N = 100
f = [0] * N
f[1] = 1
f[2] = 2
for i in range(3, N):
    f[i] = f[i-1] + f[i-2]
while True:
    try:
        n = int(input())
        print(f[n])
    except:
        break