Catalan number

Catalan numbers are a sequence of natural numbers that have many applications in combinatorial mathematics. The \( n \)-th Catalan number \( C_n \) can be defined using the following formula: \[ C_n = \frac{1}{n + 1} \binom{2n}{n} = \frac{(2n)!}{(n + 1)!n!