[原][译]大数递推

[原][译]大数递推

Children’s Queue

Click me~
Problem Description
PHT学校有许多学生。有一天,猪头饼校长要求所有学生站成一条线。他规定,女孩不能形单影只。换句话说,队列中要么没有女孩，要么有不止一个女孩并排站着。4个孩子排队的情况如下：FFFM,MFFF,FFMM,MFFM MMFF,共有7种情况，这里F代表female,M代表male。现在，要求写一个程序求n个孩子共有多少种排队情况。
Input
测试用例有多个，每个测试用例只有一个数字n表示孩子的个数，处理到文件结束符表示输入结束。Output
对于每个测试用例，输出满足条件的排队情况总数。Sample Input