不容易系列之(3)—— LELE的RPG难题

#include<iostream>
using namespace std;
int n;
int main()
{
    int i;
    __int64 a[52];
    a[1]=3;
    a[2]=6;
    a[3]=6;
    for(i=4;i<51;i++)
        a[i]=a[i-1]+a[i-2]*2;
    while(~scanf("%d",&n))
    {
        printf("%I64d\n",a[n]);
    }
    return 0;
}

做了不少的递推题目了，发现了这些题目的结果一般都与前面或者前面的前面的结果有很大关系，自己以后做这种类型的时候，细心罗列，然后根据结果去测试，再去验证！