[组合数学]选课

题目描述 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感受。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。可是该系统不容许在星期i和星期i+1的时候选第i堂课，也不容许你在星期n和星期一的时候选第n堂课。而后连你本身也搞不清哪一种选课方案合法，哪一种选课不合法了。你只想知道，你到底有多少种合法的选课方案。ios Input 有多组数

>>阅读原文<<