c语言编写用递归方法实现斐波那契数列
时间: 2023-10-27 15:20:58 浏览: 109
下面是c语言递归实现斐波那契数列的代码:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main()
{
int n, result;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
for (int i = 0; i < n; ++i) {
result = fibonacci(i);
printf("%d ", result);
}
return 0;
}
```
在上面的代码中,我们定义了一个递归函数`fibonacci`,这个函数接受一个整数参数`n`,表示要计算斐波那契数列的第`n`个数。
如果`n`等于0或1,那么就直接返回`n`,因为在斐波那契数列中,第0个数为0,第1个数为1。
如果`n`大于1,那么就递归调用`fibonacci(n - 1)`和`fibonacci(n - 2)`,最终返回它们的和,即斐波那契数列的第`n`个数。
在`main`函数中,我们先读入要计算的斐波那契数列的项数`n`,然后通过一个循环依次计算出前`n`个数,并输出到屏幕上。
阅读全文