c 语言斐波那契数列最简单的算法
时间: 2023-07-26 11:24:52 浏览: 133
用C 语言实现斐波那契数列
C语言中最简单的斐波那契数列算法是使用循环来实现。代码如下:
```
#include <stdio.h>
int main() {
int n, i, t1 = 0, t2 = 1, nextTerm;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
for (i = 1; i <= n; ++i) {
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
```
这个算法的思路是先定义两个变量t1和t2来存储斐波那契序列中的前两个数,然后使用循环来计算并输出从第3个数开始的所有数。在每次循环中,先输出当前数t1,然后计算下一个数nextTerm,将t2的值赋给t1,将nextTerm的值赋给t2,继续下一轮循环。循环次数由用户输入的n决定。
需要注意的是,斐波那契数列中通常将第一个数定义为0,第二个数定义为1,但有些定义将第一个数定义为1,第二个数定义为1。以上代码是按照前一种定义来实现的。
阅读全文