怎么用c语言递归计算n项斐波那契

斐波那契数列是指数列 0、1、1、2、3、5、8、13、21、34…，其中每一项都是前两项之和。下面是一个使用递归计算斐波那契数列第n项的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("Enter the value of n: ");
    
    scanf("%d", &
    n);
    
    
    printf("The %dth Fibonacci number is: %d\n", n, fibonacci(n));
    
    
    return 0;

}
    

在这个程序中，fibonacci() 函数通过递归的方式计算斐波那契数列的第n项。在 main() 函数中，用户输入一个整数n，然后程序会计算并输出斐波那契数列的第n项。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！