Pell数列C++

#include
#define N 1000010
#define k 32767
using namespace std;
int a[N];
int f(int x)
{
if(a[x]!=0) return a[x];
if(x1) return 1;
if(x2) return 2;
return a[x]=(2*(f(x-1))%k+(f(x-2))%k)%k;
}
int main()
{
int n,a;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
cout<<f(a)<<endl;
}
return 0;
}
头文件是万能头文件哦