https://acs.jxnu.edu.cn/problem/HDU1297

儿童队列

描述：

PHT有很多学生，有一天，校长要所有学生站成一条线，他规定女生不能单独站，换句话说，要么队列中没有女生要么有不只一个女生并着站，n=4的情况（n代表学生的数量），FFFF, FFFM, MFFF, FFMM, MFFM, MMFF, MMMM，满足校长队列的数量是7，你能写一个程序找出n个学生的队列的总数量吗。

输入：

此问题存在多种情况，并由EOF结束，每一种情况输入一个整数n代表学生数量。(1<=n<=1000)

输出：

对于每一种情况，输出一个整数代表满足校长要求的队列数量。