Número de Catalan

Crie uma função que retorne o n-ésimo número de Catalan. Na matemática combinatória, os números de Catalan formam uma sequência de números naturais que aparecem em vários problemas de contagem, geralmente envolvendo objetos definidos recursivamente. Eles recebem esse nome em homenagem ao matemático belga Eugène Charles Catalan (1814–1894). Para mais informações, consulte a aba de recursos.

Exemplos

getCatalanNumber(0) ➞ 1

getCatalanNumber(6) ➞ 132

getCatalanNumber(8) ➞ 1430

Notas

As entradas são zero e inteiros positivos.