← Back

Catalan Numbers

Sequence counting recursive structures (parentheses, BSTs).

mathcombinatoricsUpdated 2025-09-01

Formula

  • C_n = (1/(n+1)) * binom(2n,n)

Recurrence

  • C_{n+1} = Σ C_i * C_{n-i}