2045-----hdu oj

code：

//_int64  %I64d 使用 很重要，在算结果或者中间过程的时候一点要考虑
//程序是否溢出，精度的确定很重要
#include<stdio.h>
int main()
{
    int i,n;
    __int64 f[52];
    f[1]=3;f[2]=6;f[3]=6;
    for(i=4;i<52;i++)
        f[i]=f[i-1]+2*f[i-2];
    while(scanf("%d",&n)!=EOF)
    {
        printf("%I64d\n",f[n]);
    }
    return 0;
}
//一般做递归题还有模拟题，最好能列举出五六个元素，所得出的结果，千万别列出一两个，然后得出重要结论，除非，你用数学逻辑将其推理出来，且结论也是正确的