C语言利用递归算法，求兔子数列的第n项。

兔子数列是一个经典的递归例子，其规律是：第1个月有1对兔子，第2个月有1对兔子，从第3个月开始每个月都生一对兔子，新生的兔子在出生后第二个月开始也会生兔子。那么第n个月兔子的对数是多少呢？

我们可以使用递归算法来解决这个问题，即将问题分解成更小的子问题，直到达到最小的情况，然后再将子问题的结果合并起来得到最终的答案。在这个问题中，我们可以将第n个月兔子的对数表示为前两个月兔子对数之和，即：

fib(n) = fib(n-1) + fib(n-2)

其中，fib(n)表示第n个月兔子的对数。当n=1或n=2时，兔子对数都为1。

下面是用C语言实现的兔子数列求解代码：

#include <stdio.h>

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

int main()
{
    int n;
    printf("请输入要求的兔子数列的项数：");
    scanf("%d", &n);
    printf("第%d个月兔子对数为：%d\n", n, fib(n));
    return 0;
}

这里使用了一个递归函数fib来计算第n个月兔子的对数，当n为1或2时，直接返回1。否则，递归调用fib函数计算n-1和n-2两个子问题的解，并将它们相加得到最终结果。在main函数中，先读入要求的兔子数列的项数n，然后调用fib函数计算第n个月兔子的对数，并输出结果。