← 返回比赛

已结束 GESP欢乐赛 #10

← 上一题下一题 →

A1495 | $校长的要求$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在AC狗星的一所学校里，有很多学生。有一天，学校校长提出了一个要求，他希望所有学生按照一定规则排成一排。 并且规定女生不能单独站在队伍中，换句话说，要么队伍里没有女生，要么至少有两个女生站在一起。 以 n = 3（n代表学生的数量）为例，符合校长要求的队列总数为4。具体的队列排列如下： FFF，FFM，MFF，MMM 这里，F代表女孩，M代表男孩。您是否可以编写一个程序，来计算n个学生的队列总数？ --- 来源链接：https://www.acgo.cn/problemset/info/4761

输入格式

<p><span style="color: rgba(0, 0, 0, 0.85);">输入一个整数n表示队伍长度</span></p>

输出格式

<p><span style="color: rgba(0, 0, 0, 0.85);">输出一个整数表示满足校长要求的排队方式有几种</span></p>

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出