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.
get_catalan_number(0) ➞ 1
get_catalan_number(6) ➞ 132
get_catalan_number(8) ➞ 1430As entradas são zero e inteiros positivos.