题目内容：

用红黄两种颜色给排成一列的7个相同的方格染色（可以只染一种颜色）,要求相邻两格不都染成红色,则不同的染色方法数为（ ）

优质解答

以红色的格子数来考虑：
1,0个红色：只有1种；
2,1个红色：C(7,1)=7种；
3,2个红色：C(6,2)=15种；
4,3个红色：C(5,3)=10种；
5,4个红色：C(4,4)=1种；
所以总共有1+7+15+10+1=34种
这题主要用“隔空法”