hdu 2047递推

     A[N]表示以E或者F结尾的情况下的方案数，B[N]表示以O结尾的情况下的方案数，F[N]=3*A[N-1]+2*B[N-1]

     同时，A[N]=2*B[N-1]+2*A[N-1]，B[N-1]=A[N-1]

AC代码：

#include<cstdio>typedef long long LL;const int maxn=40+5;LL ans[maxn];void solve(){    LL a=2,b=1;    ans[1]=3;    for(int i=2;i<40;++i){        LL t1=a,t2=b;        ans[i]=3*a+2*b;        a=2*(t1+t2);        b=t1;    }}int main(){    solve();    int n;    while(scanf("%d",&n)==1){        printf("%lld\n",ans[n]);    }    return 0;}

如有不当之处欢迎指出！