——————————————————————————————————

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;

}