c语言斐波那契数列非递归
时间: 2023-10-30 21:03:22 浏览: 128
斐波那契数列是指数列中每个数字都是前两个数字之和的数列。在C语言中,可以使用非递归的方式来计算斐波那契数列。
下面是一个使用非递归方法计算斐波那契数列的示例代码:
```c
#include <stdio.h>
int fibonacci(int n) {
int first = 0, second = 1, result;
if (n == 0) {
return first;
} else if (n == 1) {
return second;
}
for (int i = 2; i <= n; i++) {
result = first + second;
first = second;
second = result;
}
return result;
}
int main() {
int n = 10; // 要计算的斐波那契数列的位置
printf("斐波那契数列第 %d 个数字为: %d\n", n, fibonacci(n));
return 0;
}
```
这段代码中的 `fibonacci` 函数使用了循环来计算斐波那契数列中第 `n` 个数字的值。首先初始化 `first` 和 `second` 分别为 0 和 1,然后通过循环从第三个数字开始计算,每次将前两个数字相加,将结果保存到 `result` 中,然后更新 `first` 和 `second` 的值,直到计算到第 `n` 个数字为止。最后返回结果即可。
在上面的示例代码中,我计算了斐波那契数列中第 10 个数字的值,并将结果打印出来。你可以根据需要修改变量 `n` 的值来计算不同位置的斐波那契数列数字。
阅读全文