Catalan numbers: Difference between revisions

m
→‎{{header|Lua}}: Minor tidying
No edit summary
m (→‎{{header|Lua}}: Minor tidying)
Line 3,017:
=={{header|Lua}}==
<syntaxhighlight lang="lua">-- recursive with memoization
local catalan = { [0] = 1 }
setmetatable(catalan, {
__index = function(c, n)
c[n] = c[n - 1] * 2 * (2 * n - 1) / (n + 1)
return c[n]
end
})
)
 
for i = 0, 14 do
print(string.format("%d", catalan[i]))
end</syntaxhighlight>
{{out}}
<pre>1
1
1
2
Line 3,046 ⟶ 3,044:
742900
2674440</pre>
 
=={{header|MAD}}==
 
9,655

edits