HDU 2045 不容易系列之(3)—— LELE的RPG难题 找规律

这个题我用树杈的方法一直算到6，然后找出规律。没什么难的，只要认真点，有点耐心，总会找出规律的。

 

 

F(N)=F(N-1)+2*F(N-2).

#include<stdio.h>
__int64 z[59]= {0,3,6,6};
int main()
{
    for(int a=4; a<59; a++)
        z[a]=z[a-1]+2*z[a-2];

    int m;
    while(scanf("%d",&m)!=EOF)
        printf("%I64d\n",z[m]);
    return 0;
}