运动会快结束了。班主任陈老师让小杰帮助他挑选N位同学排成一个1~N的顺序队列，参加闭幕式的演出排练。假设最多可以有N位男生和N位女生供挑选参加此排列，要求不能有一位女生单独在队列中（每1名女生的前或后至少有另1名女生）。请你编程帮助小杰计算一下共有多少种方案？N从键盘输入，N<100，要求输出精确数值。如：N=4时，可以有女女女女、女女女男、男女女女、女女男男、男女女男、男男女女、男男男男共7种方案。（24分）
【样例输入】(键盘输入N)
4
【样例输出】（方案数）
7
[em10][em10][em10][em10][em10][em10][em10][em10][em10][em10]