题解 | 统计每个月兔子的总数

# 这个问题是著名的斐波那契数列问题。斐波那契数列的定义是：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))