FLag

对于这道题目，我是这样想的：假设有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;
}