Catalan numbers: Difference between revisions

From the Catalan package, returns the n-th Catalan number

<lang julia>function catalan(bn::Integer)

if bn < 0

throw(DomainError())

else

n = BigInt(bn)

end

return binomial(2n, n)/(n + 1)

<pre>julia> for n = 1:15 println(catalan(n)) end

1

2

5

14

42

132

429

1430

4862

16796

58786

208012

742900

2674440

9694845</pre>