2190
递推
Sample Input
2
2
3
Sample Output
3
5
#include<bits/stdc++.h>
using namespace std;
long long ans[31];
void fn(){
ans[1]=1;
ans[2]=3;
for(int i=3;i<31;i++){
ans[i]=ans[i-1]+2*ans[i-2];
}
}
int main(){
int n,m;
fn();
scanf("%d",&n);
while(n--){
scanf("%d",&m);
printf("%lld\n",ans[m]);
}
return 0;
}