悼念512汶川大地震遇难同胞——重建希望小学

#include<iostream>
using namespace std;
int main()
{
    int t,n,f[31];
    f[1]=1,f[2]=3,f[3]=5;
    for(int i=4;i<31;i++)
        f[i]=f[i-1]+2*f[i-2];
    while(cin>>t){
        while(t--){
            cin>>n;
            cout<<f[n]<<endl;
        }
    }
    return 0;
}