JD 1552：座位问题

题目描述：

计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。

例如当n为4时，共有
女女女女, 女女女男, 男女女女, 女女男男, 男女女男, 男男女女, 男男男男
7种。

输入：

输入包含多组测试用例，每组测试用例仅包含一个整数n(1<=n<=1000)。

输出：

对于每组测试用例，输出一个数代表可选的方案数，为防止答案过大，答案对1000000007取模。

样例输入：

124

样例输出：

127

学的某位高人的代码。。

#define woman 0#define man 1#define Mod 1000000007#define Max_N 1001using namespace std;int dp[Max_N][2];void DP(){    dp[1][woman] = 1;    dp[1][man] = 1;    dp[2][woman] = 1;    dp[2][man] = 1;    for(int i = 3;i < Max_N;i++)    {        dp[i][woman] = (dp[i - 1][woman] + dp[i - 1][man])%Mod;        dp[i][man] = (dp[i - 2][woman] + dp[i - 1][man])%Mod;    }}int solve(int n){    DP();    if(n == 1) return 1;    return ((dp[n][woman] + dp[n][man])%Mod + Mod)%Mod;}int main(){    int n;    while(cin >> n)    {        cout << solve(n) << endl;    }    return 0;}