魔术师大卫将n张红色扑克牌和n张蓝色扑克牌混合在一起并打乱洗牌后,整齐叠放在桌子上。然后大卫请现场嘉宾从这叠牌最上面的扑克牌开始拿,连续拿取任意数量的牌组成一沓(至少拿1张,最多拿2n张)。无论嘉宾拿多少张扑克牌,所拿取的这沓牌中红色扑克牌的数量都不少于蓝色扑克牌的数量。 给定红色扑克牌和蓝色扑克牌的张数n,请帮魔术师计算出能实现上述魔术效果的扑克牌从上到下的排列方式共有多少种。
当n=3(3张红、3张蓝)时,共有5种符合要求的排列:
输入一个整数n(1≤n≤100),表示红色和蓝色扑克牌各自的数量。
输出一个整数,表示满足要求的排列方式总数。
3
5