这个题我用树杈的方法一直算到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;
}