1、c语言，递归算法，兔子繁殖问题：一对兔子，从出生后第3个

月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

这个问题可以使用递归算法来解决。我们可以定义一个函数来计算每个月的兔子总数，这个函数需要递归调用自身来计算前一个月的兔子总数。下面是示例代码：

#include <stdio.h>

int rabbit(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return rabbit(n-1) + rabbit(n-2);
    }
}

int main() {
    int month;
    printf("请输入月份：");
    scanf("%d", &month);
    printf("第%d个月共有%d对兔子\n", month, rabbit(month));
    return 0;
}

在上面的代码中，我们定义了一个名为 `rabbit` 的函数，它接受一个整数参数 `n` 表示月份，返回当前月份的兔子总数。如果是第一个月或者第二个月，则返回 1；否则，返回前一个月和前两个月兔子总数之和。在 `main` 函数中，我们输入月份并调用 `rabbit` 函数来计算兔子总数，然后输出结果。

当输入 10 时，程序的输出如下：

请输入月份：10
第10个月共有55对兔子

因为这个问题是指数级别的，所以递归算法可能会在计算大量月份时变得非常慢。在实际应用中，我们可能需要使用其他更高效的算法来解决类似的问题。