对于这道题目,我是这样想的:假设有n个格, 当第一个格为红色时,第二个为蓝色的时候,第三个就必须为白色,这种情况的种数为: f(n-2)/2 就是剩下的n-2个格去除红色的情况,当第二个为白色的时候,这种的情况的种数为 f(n-1)/2, 就是剩下的n-1个格去除红色的情况。所以当第一个格为红色的时候,情况的种数为 f(n-1)/2+f(n-2)/2 ;
当第一个格白色的情况时,考虑的方法一样,同样得出 f(n-1)/2+f(n-2)/2;
综上 总的情况为f(n)= f(n-1)+f(n-2);从而得出递推公式。
下面是我的代码:
#include <stdio.h>
int main()
{
int i,n,s;
double a[100];
a[1]=2;a[2]=2;
while(scanf("%d",&n)!=EOF)
{
for(i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%.0lf\n",a[n]);
}
return 0;
}