c语言输出斐波那契数列
时间: 2023-11-17 14:00:12 浏览: 88
C++输出斐波那契数列的两种实现方法
5星 · 资源好评率100%
要在C语言中输出斐波那契数列,可以使用循环或递归的方法。以下是两种方法的示例代码:
1. 使用循环:
```
#include <stdio.h>
int main() {
int n, i;
int f[128] = {0, 1}; // 初始化前两项
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前%d项为:", n);
for (i = 2; i < n; i++) {
f[i] = f[i-1] + f[i-2];
}
for (i = 0; i < n; i++) {
printf("%d ", f[i]);
}
printf("\n");
return 0;
}
```
2. 使用递归:
```
#include <stdio.h>
int fib(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fib(n-1) + fib(n-2);
}
}
int main() {
int n, i;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前%d项为:", n);
for (i = 0; i < n; i++) {
printf("%d ", fib(i));
}
printf("\n");
return 0;
}
```
阅读全文