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)
输出:
对于每一种情况,输出一个整数代表满足校长要求的队列数量。