2011-12-15 04:01:32

地址：

题意：中文。。

mark：递推又见递推。dp[i] = dp[i-1] + dp[i-2]*2。

代码：

# include 
     
       int dp[35] = {
   1, 1} ; int main () {
   int i, T ; for (i = 2 ; i<= 30 ; i++)         dp[i] = dp[i-1] + dp[i-2]*2 ;     scanf ("%d", &T) ; while(~scanf ("%d", &T))         printf ("%d\n", dp[T]) ; return 0 ; }