HDU-2190 重建希望小学
题目链接:添加链接描述
#include<bits/stdc++.h>
using namespace std;
int main ()
{
long long f[31];
int i;
f[1]=1;
f[2]=3;
for(i=3;i<31;i++)
f[i]=f[i-1]+2*f[i-2];
int c,n;
cin>>c;
for(i=0;i<c;i++){
cin>>n;
cout<<f[n]<<endl;
}
return 0;
}