用递推

#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
const int MOD = 32767;
int F(int k){
    if(k == 1) return 1;
    if(k == 2) return 2;
    int a=1, b=2, c;
    for(int i=3; i<=k; i++){
        c = (2*b + a) % MOD;
        a = b;
        b = c;
    }
    return b;
}
int main(){
    int n;
    cin>>n;
    vector<int>vec(n);
    int i=0;
    while(n--){
        int k;
        cin>>k;
    vec[i]=F(k);
    i++;
    }
    for(int j=0;j<vec.size();j++){
        cout<<vec[j]<<endl;
    }
}