题目描述
现在有位男生和位女生,要从中挑选位排成一排,要求每名女生的前后至少有另一名女生。请你求出排列的方案总数。
输入格式
一个整数。
输出格式
一个整数,表示方案总数。
样例输入
4
样例输出
7
样例解释
在种方案中,有女女女女、女女女男、男女女女、女女男男、男女女男、男男女女、男男男男,共种可行方案。
数据规模与约定
对于的数据,
现在有位男生和位女生,要从中挑选位排成一排,要求每名女生的前后至少有另一名女生。请你求出排列的方案总数。
一个整数。
一个整数,表示方案总数。
4
7
在种方案中,有女女女女、女女女男、男女女女、女女男男、男女女男、男男女女、男男男男,共种可行方案。
对于的数据,