题解 | 统计每个月兔子的总数
# 这个问题是著名的斐波那契数列问题。斐波那契数列的定义是：F(1) = 1, F(2) = 1, 且对于 n > 2, F(n) = F(n-1) + F(n-2)。在这个问题中，兔子的总数遵循斐波那契数列的规律。
def fibonacci(n):
if n <= 2:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
n = int(input())
print(fibonacci(n))
