using namespace std;
int main()
{
int Fibonacci(int n);
int i,len;
cin>>len;
int*p=new int[len];
for(i=0;i
cin>>p[i];
}
for(i=0;i
if((p[i]==1)||(p[i]==2))
{
cout<<"1"<
else
{
cout<
}
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]);
}