[恢]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 ;
}