hdu 2045 递推

   从n>=4开始考虑，只考虑n-1和1的颜色是否相等情况。推出公式F(n)=F(n-1)+2*F(n-2)

AC代码：

#include<cstdio>const int maxn=55;long long ans[maxn];void solve(){    ans[1]=3;    ans[2]=6;    ans[3]=6;    for(int i=4;i<=50;++i)        ans[i]=ans[i-1]+2*ans[i-2];}int main(){    solve();    int n;    while(scanf("%d",&n)==1){        printf("%lld\n",ans[n]);    }    return 0;}

如有不当之处欢迎指出！