Catalan number

Recursive integer sequence

The Catalan numbers are a sequence of natural numbers that occur in various counting problems, often involving recursively defined objects. They are named after Eugène Catalan, though they were previously discovered in the 1730s by Minggatu. The n-th Catalan number can be expressed directly in terms of the central binomial coefficients by C n = 1 n + 1 ( 2 n n) = ( 2 n) !

From Wikipedia, under CC BY-SA. More on occurri.