scau售票找零

一场激烈足球赛即将开始，售票员紧张地卖票着……。 每张球票50元，现在有2n（1<=n<=18）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。假设开始售票时售票处没有零钱可以找零。 问这2n个人有多少种排队方式，不至使售票处出现找不出零的局面？ 例如当n=3时，共6人，3人持50元，3人持100元。可以找零的排队方式有如下5种： 50 50 50 100 100 100 50 50 100 100 50 100 50 50 100 50 100 100 50 100 50 50 100 100 50 100 50 100 50 100 输入格式 输入：输入n，表示2n个球迷，其中n个手持50元，另外n个手持100元。(n<=18) 输出格式 输出：这2n个人可以找零的排队方式数。 输入样例 3 输出样例 5