卡特蘭數詳解

卡特蘭數 一、基礎公式 定義式 f [ n ] = ∑ i = 0 n − 1 f [ i ] ∗ f [ n − 1 − i ] f[n]=\sum\limits_{i=0}^{n-1}f[i]*f[n-1-i] f[n]=i=0∑n−1​f[i]∗f[n−1−i] 組合數公式 (用生成函數推導定義式) f [ n ] = C 2 n n − C 2 n n − 1 f[n]=C_{2n}^n-

>>阅读原文<<