算法笔记2.5_ 例题6-2 数组求解Fibonacci数列问题

题目描述:
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

#include<stdio.h>

int main()
{
	int a[21];
	a[1] = 1;
	a[2] = 1;
	
	for(int i = 3; i <= 20; i ++)
	{
		a[i] = a[i - 1] + a[i - 2];
	}
	
	for(int i = 1; i <= 20; i ++)
	{
		printf("%d\n", a[i]);
	}
	
	return 0;
}