A287.男生女生排排队

普及+/提高

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

青青草原的新学期开学季来了,校长邀请Gold King来学校给学生们做一个激情演讲,可是Gold King一到学校,就特别来劲,浑身毛孔都充斥着血红细胞膨胀的兴奋。
一行人来到操场上,Gold King一个健步跑到学生们前面,然后大声说道:“孩子们,今天很高兴来到我们青青小学给大家做一个演讲,但是在演讲开始之前,我们先来做一个游戏,游戏的规则是让学生们排排队,但是有一些要求,第一女生不能单独站在队伍里,换句话说就是女生要么不在队伍里,要么至少两个挨着。第二就先不用了。”

校长在一旁可担心坏了,这个游戏怎么玩,要不是Gold King是青青草原上的养殖大户,学校发展需要他的资助,能让他这么胡来吗,这时候校长看到了边上站着的,眨着智慧目光的你,请你帮忙计算一下有几种排队方式,好让校长把队伍排排好。

输入格式

第一行输入一个整数nn,表示队伍里学生数。

输出格式

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

输入输出样例

  • 输入#1

    1

    输出#1

    1
  • 输入#2

    5

    输出#2

    12

说明/提示

0<n<800<n<80

首页