递归函数c语言求斐波那契
时间: 2023-09-24 12:14:30 浏览: 65
python实现斐波那契递归函数的方法
5星 · 资源好评率100%
以下是用递归函数实现斐波那契数列的 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, i;
printf("输入一个正整数:");
scanf("%d", &n);
printf("斐波那契数列前 %d 项为:", n);
for (i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
以上代码中,`fibonacci()` 函数使用递归的方式实现了斐波那契数列的计算,`main()` 函数则通过用户输入的数量输出相应数量的斐波那契数列。
阅读全文