题目链接: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 }