C语言递归算法求解Fibonacci数列前50项

以下是使用递归算法求解Fibonacci数列的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;
    printf("请输入要求解的Fibonacci数列的项数：");
    scanf("%d", &n);
    
    printf("Fibonacci数列的第%d项为：%d\n", n, fibonacci(n));
    
    return 0;
}

上述代码中，fibonacci函数使用递归的方式计算Fibonacci数列的第n项。当n小于等于1时，直接返回n；否则，通过递归调用将问题分解为计算第n-1项和第n-2项的和。main函数中从用户输入获取要求解的项数n，并输出相应的Fibonacci数列项。

为了方便测试，您可以修改main函数中的代码，直接计算Fibonacci数列的前50项，并将结果输出。例如，您可以使用以下代码：

int main() {
    for (int i = 1; i <= 50; i++) {
        printf("Fibonacci数列的第%d项为：%d\n", i, fibonacci(i));
    }
    return 0;
}

通过运行该代码，您可以获得Fibonacci数列前50项的数值结果。

递归算法是一种简洁高效的解决Fibonacci数列问题的方法。如果您需要了解更多关于递归算法的知识，请参考相关资料。