【初级擂台】排队序列
问题描述:
盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有n个人手持面值50元的钱币,另有n个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2*n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
例如当n=2时,用A表示手持面值50元钱币的球迷,用B表示手持面值100元钱币的球迷,则最多可得到以下2组不同排队方式,使售票处不致出现找不出钱的尴尬局面。
售票处 A A B B
售票处 A B A B
编程任务:对于给定的n的值( 0 <= n <= 20),编程计算出2*n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
数据输入:由键盘输入n的值
结果输出: 程序运行结束时,将计算出的排队方式数输出到屏幕。
输入示例
3
输出示例
5