c语言递归实现斐波那契数列代码
时间: 2023-11-17 13:01:11 浏览: 111
c代码-递归计算斐波那契函数前n项和
5星 · 资源好评率100%
下面是C语言递归实现斐波那契数列的代码:
```c
#include <stdio.h>
int fun(int n) {
if(n == 1 || n == 2) {
return 1;
} else {
return fun(n-1) + fun(n-2);
}
}
int main() {
int i, n;
printf("请输入你要打印的斐波那契数列项数:\n");
scanf("%d", &n);
printf("斐波那契数列:");
for(i = 1; i <= n; i++) {
printf("%d ", fun(i));
}
return 0;
}
```
该代码通过递归的方式实现了斐波那契数列的求解,其中fun函数用于递归求解第n项斐波那契数列的值,main函数中通过循环调用fun函数来打印出前n项斐波那契数列的值。
阅读全文