摘要： 前言 卡特兰数是初赛中比较重要的数学知识，所以写篇博客总结一下。 定义 用 \(C_n\) 表示从 \((0,0)\) 出发，每次只能向右或向上走 1 步，且 \(x\) 轴的值始终不小于 \(y\) 轴的值，到 $(n,n)$的方案种数。 通项+证明 \(C_n=\dfrac{1}{n+1}\le 阅读全文