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