装修
2
3
5
——————————————————————————————————
dp列出递推式打表即可
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <string>
#include <set>
#include <map>
using namespace std;
int main()
{
int a[31];
a[0]=1;
a[1]=1;
for(int i=2;i<31;i++)
{
a[i]=2*a[i-2]+a[i-1];
}
int t,n;
while(~scanf("%d",&t))
{
while(t--)
{
scanf("%d",&n);
printf("%d\n",a[n]);
}
}
return 0;
}