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 }