这个题有两种思路可以考虑:
1.把问题分解,不考虑首尾是否同色的是3*2^(n-1),答案就是在此基础上减去首尾相同的情况。那首尾相同是都少种呢?其实就是在元素有n-1个时再加入一个与首相同的尾。所以此题一定是用到了递归。公式为f[n]=3*2^(n-1)-f[n-1];
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,k,m,n;
long long a[55];
long long temp;
a[1]=3;a[2]=6;a[3]=6;temp=12;
for(i=4;i<=50;i++)
{
temp*=2;
a[i]=temp-a[i-1];
}
//printf("%I64d",a[50]);
while(scanf("%d",&n)!=EOF)
{
printf("%lld\n",a[n]);
}
}
2. 点击打开链接 f【n】=f[n-1]+2*f[n-2];