温馨提示×

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

小亿
187
2024-05-16 10:56:18
栏目: 编程语言
C语言开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

斐波那契数列是指数列 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项。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:怎么用python计算斐波那契数列第n项

0