怎么用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项。
版权声明
本文仅代表作者观点,不代表米安网络立场。
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。