hdu 2501

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

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

View Code

 1 #include<iostream> 2 using namespace std; 3 int dp[40]; 4  5 int main(){ 6     dp[0]=0,dp[1]=1,dp[2]=3; 7     for(int i=3;i<=31;i++){ 8         dp[i]=dp[i-1]+dp[i-2]*2; 9     }10     int _case;11     scanf("%d",&_case);12     while(_case--){13         int n;14         scanf("%d",&n);15         printf("%d\n",dp[n]);16     }17     return 0;18 }