递归：Pell数列

#include

using namespace std;

int f(int n)
{
if(n1)
{
return 1;
}
else if(n2)
{
return 2;
}
else
{
return (2*f(n-1)%32767+f(n-2)%32767)%32767;
}
}

int main()
{
int k,n;
cin>>k;
int g[30];
for(int i=0; i<k; i++)
{
cin>>n;
g[i]=f(n);
}
for(int i=0; i<k; i++)
{
cout<<g[i]<<endl;
}
return 0;
}