题解（简）

#include<bits/stdc++.h>
using namespace std;
long long f(int x){
    if(x==1){
        return 1;
    }
    if(x==2){
        return 2;
    }
    return 2*f(x-1)+f(x-2);
}
int main(){
    int n;
    cin>>n;
for(int i = 0;i<n;i++){
    int k;
    cin>>k;
    cout<<f(k)<<'\n';
}
	return 0;
}