使用c语言非递归输出斐波那契数列编程计算第n个数
时间: 2023-05-24 20:04:56 浏览: 114
feibonaqi,排班系统c语言设计源码,c语言程序
```
#include <stdio.h>
int fibonacci(int n) {
int a = 0, b = 1;
if (n == 0) {
return a;
} else if (n == 1) {
return b;
} else {
int c;
for (int i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return b;
}
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("斐波那契数列中第%d个数是%d\n", n, fibonacci(n));
return 0;
}
```
该程序使用非递归方法计算斐波那契数列。在循环中,每个数字都是前两个数字的和,直到计算到第n个数。最后返回第n个数。
阅读全文