1 //简单的动态规划应用。。 2 #include<stdio.h> 3 long long dp[2][40]; 4 int main() 5 { 6 int i,n; 7 dp[0][0] = 1; 8 for(i = 1; i < 34; ++i ) 9 { 10 dp[0][i] = dp[0][i-1]*3 + dp[1][i-1]*2; 11 dp[1][i] = dp[0][i-1] + dp[1][i-1]; 12 } 13 while( ~scanf("%d",&n) && n != -1 ) 14 printf("%lld, %lld ", dp[0][n], dp[1][n]); 15 }