import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

N = int(read())

F = [1,1]
for n in range(2,51):
    F.append(F[-1] + F[-2])

print(F[N])