用c语言函数编写裴波那契数列,并防止运行超时
时间: 2023-06-27 11:04:21 浏览: 224
C语言第一阶段测试题目汇总
4星 · 用户满意度95%
以下是一个用C语言函数编写裴波那契数列的示例代码:
```c
#include <stdio.h>
int fibonacci(int n)
{
int first = 0, second = 1, result = 0;
for (int i = 2; i <= n; i++) {
result = first + second;
first = second;
second = result;
}
return (n == 0) ? first : second;
}
int main()
{
int n;
printf("请输入要计算的斐波那契数列的项数:");
scanf("%d", &n);
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
这个函数使用迭代的方式计算斐波那契数列,避免了递归可能导致的运行超时问题。同时,使用循环输出斐波那契数列的每一项,方便查看结果。
阅读全文