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

N = int(read())

F = [0,1]
for _ in range(100):
    F.append(F[-1] + F[-2])

answer = F[1+N]
print(answer)