c语言递归求斐波那契数列

以下是使用C语言递归求解斐波那契数列的代码：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入要求第几个斐波那契数：");
    scanf("%d", &n);
    printf("第%d个斐波那契数为%d\n", n, fib(n));
    return 0;
}

相关问题

c语言 递归书写斐波那契数列

斐波那契数列是指从第三项开始，每一项都等于前两项之和的数列。在C语言中，可以使用递归的方式来求解斐波那契数列。递归函数fun(n)的终止条件是n等于1或2，此时返回1；否则返回fun(n-1)+fun(n-2)。在主函数中，通过循环调用fun函数来打印出前n项斐波那契数列。

需要注意的是，引用中的代码存在一些错误。在引用中，for循环中的fun(i)应该改为fib(i)；在引用中，函数fun的调用应该改为fib。

c语言递归实现斐波那契数列

c语言递归实现斐波那契数列的代码如下：

int Fibonacci(int x) {
    if (x == 0)
        return 0;
    if (x == 1)
        return 1;
    return Fibonacci(x-1) + Fibonacci(x-2);
}

在这个递归实现中，当输入x为0或1时，直接返回对应的数值。当x大于1时，通过递归调用函数自身来计算斐波那契数列的值。