Fibonacci数列形如：0,1,1,2,3,5,8,13,21,….求Fibonacci数列的前n项.注意下面的提示

//a为长度>=N的动态数组,传入f当参数时,须初始化每一行为0,完成程序后,a中就保存了对
//应的数值.
int fun(int n,int *a)
{
if(a[n]!=0)
{
return a[n] ;
}
else if(n==1||n==2)
{
a[n]=1;
return 1;
}
else
{
a[n]= fun(n-1,a)+fun(n-2,a);
return a[n] ;
}
}
void main()
{
int a,*p;
cout