九度oj1552座位問題

題目連接http://ac.jobdu.com/problem.php?pid=1552php 題目描述： 計算機學院的男生和女生共n我的要坐成一排玩遊戲，由於計算機的女生都很是害羞，男生又很主動，因此活動的組織者要求在任什麼時候候，一個女生的左邊或者右邊至少有一個女生，即每一個女生均不會只與男生相鄰。如今活動的組織者想知道，共有多少種可選的座位方案。ios 例如當n爲4時，共有 女女女女, 女女

>>阅读原文<<