`

HDOJ 2047 阿牛的EOF牛肉串

 
阅读更多

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047

解题思路:此题只要找到递推关系式,即可解题。


代码如下:

#include<stdio.h>
_int64 sum[41] = {0,3,8};

int main()
{
int n, i;

for(i = 3; i < 40; i++)
sum[i] = 2 * (sum[i-1] + sum[i-2]);

while(scanf("%d",&n) != EOF)
printf("%I64u\n",sum[n]); 

return 0;
}
 
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics