用C++写输入一个数字n (n<30),利用递归求斐波那契数列第n项的值。 斐波那契数列第一项和第二项为1、 1从第三项开始,每一项都等于 前两项的和。 例如:112358 13 2134 55..
时间: 2023-05-10 10:55:51 浏览: 241
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
以下是用C语言编写递归求解斐波那契数列第n项的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int n;
printf("请输入一个数字n (n<30):");
scanf("%d", &n);
printf("斐波那契数列第%d项的值为:%d\n", n, fibonacci(n));
return 0;
}
```
如果输入n=10,则输出结果为:
```
请输入一个数字n (n<30):10
斐波那契数列第10项的值为:55
```
注意:递归求解斐波那契数列的效率不高,当n较大时会出现性能问题。可以使用循环或其他更高效的算法来解决。
阅读全文