← 返回题目

题库练习男生女生排排队

← 上一题下一题 →

A376 | $男生女生排排队$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

青青草原的新学期开学季来了，校长邀请Gold King来学校给学生们做一个激情演讲，可是Gold King一到学校，就特别来劲，浑身毛孔都充斥着血红细胞膨胀的兴奋。 一行人来到操场上，Gold King一个健步跑到学生们前面，然后大声说道：“孩子们，今天很高兴来到我们青青小学给大家做一个演讲，但是在演讲开始之前，我们先来做一个游戏，游戏的规则是让学生们排排队，但是有一些要求，第一女生不能单独站在队伍里，换句话说就是女生要么不在队伍里，要么至少两个挨着。第二就先不用了。” 校长在一旁可担心坏了，这个游戏怎么玩，要不是Gold King是青青草原上的养殖大户，学校发展需要他的资助，能让他这么胡来吗，这时候校长看到了边上站着的，眨着智慧目光的你，请你帮忙计算一下有几种排队方式，好让校长把队伍排排好。

输入格式

第一行输入一个整数$n$，表示队伍里学生数。

输出格式

输出一个整数，表示排队方式数。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出