【题目链接】
【题目考点】
递推/递归
【代码】
#include<iostream>
using namespace std;
int a[1000000];
int main(){
a[1]=1;
a[2]=2;
for(int i=3;i<1000003;i++)a[i]=(a[i-2]+(a[i-1])*2)%32767;
int n,p;
cin>>n;
for(int i=0;i<n;i++){
cin>>p;
cout<<a[p]<<endl;
}
return 0;
}