>>462
　カタラン数 = (1/(n+1))*C[2n,n]

生成関数
　G(x) = Σ[n=0,∞] Catalan(n)*x^n
　　　= 2/{1+√(1-4x)}