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