while True: try: def f(n):#斐波那契数 if n == 1 or n == 2: return 1 else: return f(n-1) + f(n-2) print(f(eval(input()))) except: break