NYOJ 13 Fibonacci数

 
#include<iostream>
using namespace std;
int main()
{
 int Fibonacci(int n);
 int i,len;
 cin>>len;
 int*p=new int[len];
 for(i=0;i<len;i++)
 {
  cin>>p[i];
 }
 for(i=0;i<len;i++)
 {
    if((p[i]==1)||(p[i]==2))
    {
     cout<<"1"<<endl;
    }
    else
    {
     cout<<Fibonacci(p[i])<<endl;
    }
 }
return 0;
} 
int Fibonacci(int n)
{
 int*a=new int[n];
 a[0]=a[1]=1;
 for(int i=3;i<=n;i++)
   a[i-1]=(a[i-2]+a[i-3]);
 return(a[n-1]);
}