def rabbit_count(n): if n == 1: # 第一个月 return 1 elif n == 2: # 第二个月 return 1 else: # 初始化前两个兔子数量 fib1, fib2 = 1, 1 for _ in range(3, n + 1): fib_next = fib1 + fib2 # 计算下一个月的兔子数量 fib1, fib2 = fib2, fib_next # 更新兔子数量 return fib2 n = int(input()) print(rabbit_count(n))