RosettaCodeData/Task/Catalan-numbers/Ring/catalan-numbers.ring
2016-12-05 23:44:36 +01:00

8 lines
157 B
Text

for n = 1 to 15
see catalan(n) + nl
next
func catalan n
if n = 0 return 1 ok
cat = 2 * (2 * n - 1) * catalan(n - 1) / (n + 1)
return cat