13 lines
197 B
Lua
13 lines
197 B
Lua
-- recursive with memoization
|
|
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(catalan[i])
|
|
end
|