该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

红蓝图牌排列问题

问题描述

魔术师大卫将 n 张红色扑克牌和 n 张蓝色扑克牌混合洗牌后叠放在桌子上。嘉宾从最上面开始连续拿取任意数量的牌（至少1张，最多2n张），要求无论嘉宾拿多少张牌，拿取的牌中红色牌的数量都不少于蓝色牌的数量。求满足条件的排列方式的总数。

示例

• 输入：n = 3

• 输出：5

• 解释：对于3红3蓝的牌，有以下5种排列方式满足条件（用R表示红牌，B表示蓝牌）：

  i. R R B R B B

  ii. R B R B R B

  iii. R B R R B B

  iv. R R R B B B

  v. R R B B R B

输入要求

输入一个整数 n（1 ≤ n ≤ 100），表示红色和蓝色扑克牌的数量（各 n 张）。

输出要求

输出一个整数，表示满足条件的排列方式的总数。

3

5