斐波那契数列迭代算法c语言
时间: 2024-09-09 17:14:33 浏览: 67
迭代斐波那契额数列C语言
5星 · 资源好评率100%
斐波那契数列是一个非常著名的数列,它的每个数字是前两个数字的和。前两个数字定义为0和1。斐波那契数列的迭代算法是一种简单的算法,通过迭代的方式计算出数列中的第n个数字。
下面是一个使用C语言实现斐波那契数列的迭代算法的示例代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
int fib = 1; // 初始化第二个数
int pre = 0; // 初始化第一个数
for (int i = 2; i < n; i++) {
int temp = fib; // 临时存储当前的fib值
fib = fib + pre; // 计算下一个数
pre = temp; // 更新pre为之前的fib值
}
return fib;
}
}
int main() {
int n;
printf("请输入要计算的斐波那契数列的位置:");
scanf("%d", &n);
printf("斐波那契数列的第%d个数字是:%d\n", n, fibonacci(n));
return 0;
}
```
在这段代码中,我们定义了一个`fibonacci`函数来计算斐波那契数列。函数中首先对边界条件进行了处理,即当`n`小于等于0时返回0,当`n`等于1时返回1。然后,使用一个循环来迭代计算数列中的每个数字,直到达到用户指定的位置`n`。
阅读全文