From charlesreid1

Very important number series occurring in combinatorics: https://en.wikipedia.org/wiki/Catalan_number

Recurrence relation:

Formula:

More links: