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