卡特兰数列(Catalan)

Python 代码

from math import factorial
n = int(input())
a = factorial(2 * n)
b = factorial(n)
print(a // b // b // (n + 1))

Python 3.8版本开始, 有math有组合函数comb
这样的话, 求卡特兰数列更方便了.
comb(2 * n, n) // (n + 1)

本来想用comb, 结果发现提示无法找到comb.
查了一下, 发现comb是从3.8版本开始引入的.
ACWing的Python3版本是3.5.3.