Catalan数

n阶Catalan数的定义是 $$C_n=\frac{\binom{2n}{n}}{n+1}.$$ 打印前100个Catalan数，即$C_0$到$C_{99}$，每个数一行。 注意:$C_{99}$有57位，比$2^{187}$更大。

本题难度:

解答

用定义和标准库直接计算似乎比递推更短。 最终代码只有两行。 代码长度：62字节 vs. 全站第一：44字节。 import math for n in range(100):print(math.comb(2*n,n)//(n+1))