Número de Catalan

Crea una función que devuelva el n-ésimo número de Catalan. En matemáticas combinatorias, los números de Catalan forman una sucesión de números naturales que aparecen en diversos problemas de conteo, a menudo relacionados con objetos definidos recursivamente. Reciben su nombre del matemático belga Eugène Charles Catalan (1814–1894). Para obtener más información, consulta la pestaña de recursos.

Ejemplos

getCatalanNumber(0) ➞ 1

getCatalanNumber(6) ➞ 132

getCatalanNumber(8) ➞ 1430

Notas

Las entradas son cero y enteros positivos.