def rabbit_population(n): if n == 1: return 2 elif n == 2: return 3 else: return rabbit_population(n-1) + rabbit_population(n-2) n = int(input()) result = rabbit_population(n) print(result)