用递归算法处理Fibonacci数列问题,计算Fibonacci数列第9项即f(9)的值。 提示:不是求数列的前9项,而是求第9项,所以输出的项数只有一项C语言
时间: 2023-11-21 12:11:42 浏览: 118
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
可以使用递归算法来求解Fibonacci数列的第n项,具体的递归式为:
f(n) = f(n-1) + f(n-2)
其中,f(0) = 0,f(1) = 1。
下面是求解Fibonacci数列第9项的C语言代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
printf("Fibonacci(9) = %d\n", fibonacci(9));
return 0;
}
```
输出结果为:
```
Fibonacci(9) = 34
```
因此,Fibonacci数列第9项的值为34。
阅读全文