解题思路:动态规划问题
代码实现:
#include<iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int ans[35];
ans[0]=0;
ans[1]=1;
ans[2]=3;
int a;
cin>>a;
int i;
for(i=3;i<=a;i++)
{
ans[i]=ans[i-1]+2*ans[i-2];
}
cout<<ans[a]<<endl;
}
return 0;
}