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