A4761.校长的要求

在AC狗星的一所学校里，有很多学生。有一天，学校校长提出了一个要求，他希望所有学生按照一定规则排成一排。

并且规定女生不能单独站在队伍中，换句话说，要么队伍里没有女生，要么至少有两个女生站在一起。

以 n = 3（n代表学生的数量）为例，符合校长要求的队列总数为4。具体的队列排列如下：

FFF，FFM，MFF，MMM 这里，F代表女孩，M代表男孩。您是否可以编写一个程序，来计算n个学生的队列总数？

输入一个整数n表示队伍长度

输出一个整数表示满足校长要求的排队方式有几种

n<=30