import sys def fib(n): if n == 1 or n == 2: return 1 return fib(n-1)+fib(n-2) for line in sys.stdin: a = int(line.strip()) print(fib(a))