Catalan number

The Catalan numbers are an integer sequence. They are named for Eugène Charles Catalan, who found the relationship between these numbers and parentheses. They were previously described by Mingantu in 1731 and Leonhard Euler in 1757.

The first ten Catalan numbers are
1, 1, 2, 5, 42, 132, 429, 1430, 4862, 16796... 

 Definition 
The Catalan numbers can be written in terms of the binomial coefficient:

They satisfy two significant recurrence relations, starting from :

Category:Integer sequences