9. 卡塔兰(Catalan)数列 序列:1,2,5,14,42,132,429,1430,4862,16796„ n C2 n 通项公式:hn= n+1 1 第一种递推公式(基于公式意义):hn= h1hn-1+h2hn-2+...+hn-1h1 n= 1 n≣ 2 21 第二单元 基础算法 1 第二种递推公式(基于组合数...