14 lines
197 B
Lua
14 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
|