c 斐波那契数列递归

斐波那契数列是指：1, 1, 2, 3, 5, 8, 13, 21, ......，即从第三项开始，每一项是前两项的和。斐波那契数列可以使用递归算法进行求解，递归算法的思路是将问题分解成更小的子问题，直到问题的规模足够小，可以被直接解决。

下面是C语言实现斐波那契数列递归的示例代码：

#include <stdio.h>

int fibonacci(int n)
{
    if (n <= 1)
    {
        return n;
    }
    else
    {
        return fibonacci(n-1) + fibonacci(n-2);
    }
}

int main()
{
    int n, i;
    printf("请输入要求的斐波那契数列项数：");
    scanf("%d", &n);
    printf("斐波那契数列前%d项为：\n", n);
    for (i = 0; i < n; i++)
    {
        printf("%d ", fibonacci(i));
    }
    return 0;
}

在上面的代码中，使用了递归算法来求解斐波那契数列。函数 `fibonacci` 是递归函数，用于计算第 n 项的值。在函数内部，首先判断如果 n 小于等于 1，则直接返回 n。否则，将问题分解为两个子问题，分别计算第 n-1 项和第 n-2 项的值，然后将它们相加作为结果返回。