魔术师大卫将 张红色扑克牌和 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