C语言设计程序,递归函数求斐波那契数列
时间: 2023-08-16 15:20:09 浏览: 132
C语言数据结构递归之斐波那契数列
5星 · 资源好评率100%
好的,下面是递归函数求斐波那契数列的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() {
int n, i;
printf("请输入要求第几项的斐波那契数列: ");
scanf("%d", &n);
printf("斐波那契数列前%d项为: ", n);
for (i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
其中,`fibonacci`函数接收一个整数参数`n`,如果`n`为0或1,则直接返回0或1;否则,返回`fibonacci(n-1)`和`fibonacci(n-2)`的和。在`main`函数中,先输入要求的项数`n`,然后使用循环依次输出斐波那契数列前`n`项。
阅读全文