2011-12-14 20:45:44

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

題意：中文。

mark：遞推，dp[i] = (dp[i-1]+dp[i-2]) * 2。要用long long

代碼：

# include <stdio.h>


long long dp[45] = {1, 3} ;


int main ()
{
int i ;
for (i = 2 ; i <= 40 ; i++)
dp[i] = (dp[i-1]+dp[i-2]) * 2 ;
while (~scanf ("%d", &i))
printf ("%I64d\n", dp[i]) ;
}

轉載于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2314581.html

總結

以上是生活随笔為你收集整理的[恢]hdu 2047的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。