3797 - 座位安排

题目描述

有四张椅子排成一排,你有多少种不同的方法能让两位女性不会挨着坐?假设椅子的数量为n时,你能找到此类问题的通解吗?

输入

输出
样例

输入

4

输出

8
说明

样例说明: 不让女人挨着坐在一起共有8种方法: 女男男女 女男女男 男女男女 女男男男 男女男男 男男女男 男男男女 男男男男

题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题