数组求解Fibonacci数列问题

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

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

输入
无
输出
Fibonacci数列的前20个数，每个数占一行。

#include<stdio.h>
#include<string.h>
int main()
{
int a[30],i;
memset(a,0,sizeof(a));
a[0]=1;
a[1]=1;
for(i=2;i<20;i++)
{
a[i]=a[i-1]+a[i-2];
}
for(i=0;i<20;i++)
{
printf("%d",a[i]);
printf("\n");
}
return 0;
}

数组直接可以用之前算过的元素，不用交换步骤