[恢]hdu 2501

2011-12-15 04:01:32

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2501

题意：中文。。

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

代码：

# include <stdio.h>


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 ;
}