摘要： 今天我看我那本很久以前买的本来想当编程参考书的后来因为既看不懂又没有啥用途而扔下的《组合数学》来着，下午看到“特殊计数序列”这一章，又看到了久违的Catalan数，思考了一下，在这里菜菜地写下一点心得供天下大牛们鄙视。Catalan数者，Cn=C(2n,n)/(n+1)也。举前几个例子：C0=1C1=1C2=2C3=5C4=14C5=42C6=132C7=429C8=1430C9=4862这些数有什么递推的规律呢？Cn= C0 * Cn-1 + C1 * Cn-2 + C2 * Cn-3 + ... + Cn-1 * C0（这里面不好打sigma，大家凑和看吧。）Cn（Catalan序列的第n 阅读全文