def a(n): if n <= 2: return 1 else: return a(n - 1) + a(n - 2) n = int(input()) print(a(n))