c语言用递归方法Fibonacci数列的第n项
时间: 2024-01-02 09:52:15 浏览: 107
c代码-递归计算斐波那契函数前n项和
5星 · 资源好评率100%
以下是使用递归方法求解Fibonacci数列第n项的C语言代码:
```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("请输入要求解的Fibonacci数列的项数:");
scanf("%d", &n);
printf("Fibonacci数列的第%d项为:%d\n", n, fibonacci(n));
return 0;
}
```
在这个程序中,我们定义了一个递归函数`fibonacci`,它接受一个整数参数`n`,返回Fibonacci数列的第`n`项。如果`n`小于等于1,直接返回`n`;否则,返回`fibonacci(n-1) + fibonacci(n-2)`,也就是前两项的和。在`main`函数中,我们先输入要求解的项数`n`,然后调用`fibonacci`函数,并输出结果。
阅读全文