思路：
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>