hdu 2501

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2501

递推题：dp[i]=dp[i-1]+dp[i-2]*2(i>=3);

#include<iostream>
using namespace std;
int dp[40];

int main(){
    dp[0]=0,dp[1]=1,dp[2]=3;
    for(int i=3;i<=31;i++){
        dp[i]=dp[i-1]+dp[i-2]*2;
    }
    int _case;
    scanf("%d",&_case);
    while(_case--){
        int n;
        scanf("%d",&n);
        printf("%d\n",dp[n]);
    }
    return 0;
}