如何用C语言编写程序来计算并输出斐波那契数列?
时间: 2024-10-26 11:02:34 浏览: 8
C语言程序设计-程序举例输出斐波那契数列.pptx
5星 · 资源好评率100%
在C语言中,你可以通过递归或者循环的方式来编写程序计算并输出斐波那契数列。这里提供两个简单的示例:
**使用循环(迭代法):**
```c
#include <stdio.h>
// 定义函数来计算斐波那契数
int fibonacci(int n) {
if (n <= 0)
return 0;
else if (n == 1 || n == 2)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int i, n = 10; // 可以根据需要调整显示的项数
printf("斐波那契数列:\n");
for (i = 0; i < n; ++i) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
**使用递归(递归法):**
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int i, n = 10; // 同样可以调整显示项数
printf("斐波那契数列:\n");
for (i = 0; i < n; ++i) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
这两个例子都会依次打印出前n项斐波那契数。
阅读全文