用递归
现在考虑n>3的情况，
若第n-1个格子和第一个格子不同，则有f(n-1)种情况；
若第n-1个格子和第1个格子相同，则第n-2个格子和第一个格子必然不同，此时为f(n-2)再乘第n-1个格子的颜色数，很显然第n-1个格子可以是第一个格子（即第n-2个格子）的颜色外的另外两种，这样为2*f(n-2)；
因此总的情况为f(n)=f(n-1)+2*f(n-2);
#include <stdio.h>
int main()
{
int a,i;
double s[51]; 在百度上查看他人代码的时候，发现他们用的都是_int a[51],输入用的是：%I64d，然而我用的是int结果WA了，然后换成double就可以了
s[1]=3;
s[2]=6;
s[3]=6;
for(i=4;i<=50;i++)
{
s[i]=s[i-1]+2*s[i-2];
}
while(~scanf("%d",&a))
{
printf("%.lf
",s[a]);
}
return 0;
}