摘要： 题目1552：座位问题时间限制：1秒内存限制：32 兆特殊判题：否提交：373解决：120题目描述：计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。例如当n为4时，共有女女女女, 女女女男, 男女女女, 女女男男, 男女女男, 男男女女, 男男男男7种。输入：输入包含多组测试用例，每组测试用例仅包含一个整数n(1const int MAXN=1001;const int M=1000000007;int 阅读全文