RosettaCodeData/Task/Catalan-numbers/Icon/catalan-numbers.icon
2023-07-01 13:44:08 -04:00

12 lines
240 B
Text

procedure main()
every writes(catalan(0 to 14)," ")
end
procedure catalan(n) # return catalan(n) or fail
static M
initial M := table()
n=0 & return 1
if n > 0 then
return (n = 1) | \M[n] | ( M[n] := (2*(2*n-1)*catalan(n-1))/(n+1))
end