HDU---Children's queue（递归解法）

题目描述：

男生和女生排队，规则如下：

女生不能单独站队，至少要两个人肩并肩站一起(防止骚扰)

求有n个人的时候，有多少种站法。

如当n=3时，有  女女女    男女女  女女男 男男男 4种情况

解法：

1.当第n个人是男时，只要前n-1个人是正确站法，则一定符合正确方法.  此时有f(n-1)

2.当第n个人是女时,则第n-1个人必须为女才符合，此时则需分两种情况

1.   前n-2个人符合正确站法,此时满足.  有f(n-2)
2.  前n-2个人不满足，但是第n-2个人为女，n-3为男，此时满足.有f(n-4)

综上，f(n)=f(n-1)+f(n-2)+f(n-4)