《算法笔记》练习记录-2.5-问题 G: 例题6-2 数组求解Fibonacci数列问题

问题 G: 例题6-2 数组求解Fibonacci数列问题

内存限制：12 MB
时间限制：1.000 S

题目描述

Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输出Fibonacci数列的前20个数。

输入

无

输出

Fibonacci数列的前20个数，每个数占一行。

样例输入

无

样例输出

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

C/C++代码

#include <stdio.h>

int main(){
int a[20];
a[0] = 1;
a[1] = 1;

for(int i = 2; i < 20; i++){
a[i] = a[i–1] + a[i–2];
}

for(int i = 0; i < 20; i++){
printf("%d\\n", a[i]);
}

return 0;
}