已知fibonacci数列为1,1,2,3,5,8,13,21,.....前2项为1,从第3个数开始,每个数等于前2个数之和。输出这个数的前20个数。C语言代码怎么敲
时间: 2024-03-05 07:50:23 浏览: 82
Advanced Algorithms Lecture Notes (MIT 6.845J)
以下是使用 C 语言计算 Fibonacci 数列前 20 项的代码:
```c
#include <stdio.h>
int main() {
int n = 20;
int first = 1, second = 1, next;
printf("%d %d ", first, second);
for (int i = 3; i <= n; i++) {
next = first + second;
printf("%d ", next);
first = second;
second = next;
}
return 0;
}
```
这个程序中,我们使用变量 `first` 和 `second` 分别存储 Fibonacci 数列中的前两个数,然后通过循环计算接下来的数。在每一次循环中,我们先计算出下一个数 `next`,然后输出它,并将 `first` 和 `second` 更新为接下来计算所需的值。
程序输出的结果为:
```
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
```
阅读全文