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

思路：

1.若前n-1位涂的颜色是符合条件的，则由于首尾不同，再添加一位时，只有1种方法；即s[n] = s[n-1]

2.若前n-1位组成的串不符合，再添加一位后合法，即因为首尾相同而引起的不合法，那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]

所以AC代码：

<span style="font-family:KaiTi_GB2312;font-size:24px;">#include<stdio.h>int main(){    int n,i;    __int64 a[55];    a[1]=3;    a[2]=6;    a[3]=6;    for(i=4;i<=50;i++)        a[i]=a[i-1]+2*a[i-2];    while(scanf("%d",&n)!=EOF)    {        printf("%I64d\n",a[n]);    }    return 0;}</span>