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;}