Definition:Catalan Number/Sequence

From ProofWiki
Jump to navigation Jump to search

Sequence of Catalan Numbers

The sequence of Catalan numbers begins:

$(1,) \, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, \ldots$

where the inclusion or not of the initial $1$ depends on whether $n$ starts from $0$ or $1$.

This sequence is A000108 in the On-Line Encyclopedia of Integer Sequences (N. J. A. Sloane (Ed.), 2008).


Sources