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