魔术师大卫将 张红色扑克牌和 n 张蓝色扑克牌混合洗牌后叠放在桌子上。嘉宾从最上面开始连续拿取任意数量的牌(至少1张,最多2n张),要求无论嘉宾拿多少张牌,拿取的牌中红色牌的数量都不少于蓝色牌的数量,求满足条件的排列方式的总数
输入要求 表示红色和蓝色扑克牌的数量(各 n张)。输入一个整数n(1≤n≤100),
输出要求 输出一个整数,表示满足条件的排列方式的总数,
3
5
示例 输入:n-3 输出:5 解释:对于3红3蓝的牌,有以下5种排列方式满足条件(用R表示红牌,B表示蓝牌): i. RRBRBB ii.RBRBRB iii.RBRRBB iv.RRRBBB v.RRBBRB