#include<bits/stdc++.h>
using namespace std;
const int f=1000000;
int a[f];
int main()
{
int w,t;
cin>>t;
while(t--)
{
cin>>w;
a[1]=1;
a[2]=2;
for(int i=3;i<=w;i++)
{
a[i]=(2*a[i-1]+a[i-2])%32767;
}
cout<<a[w]<<endl;
}
return 0;
}
pell数列
最新推荐文章于 2023-05-31 16:47:21 发布