12 lines
259 B
Lua
12 lines
259 B
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
|