卡特兰公式 f(n)=c(2n,n)/n+1 问题:若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列 答案:42 f(0) = 1 f(5) = 42 f(5)=C(10,5)/6 = (109876)/(54321) / 6 = 42