Rosetta Code

Catalan numbers

Generate the opening Catalan numbers with the standard multiplicative recurrence.

Edit the source, then Run. Checks start after your first Run. Ctrl/⌘ + Enter runs; Tab indents. Preview services use sample data and never contact a real service.

Sourcerosettacode/popular/catalan_numbers.vibe
def catalan_numbers(count: int) -> array<int>
  values = [1]
  index = 0

  while values.length < count
    current = values.fetch(index)
    next_value = current * 2 * ((2 * index) + 1) // (index + 2)
    values.push(next_value)
    index = index + 1
  end

  values
end

def run -> array<int>
  catalan_numbers(10)
end

Output

Click Run example to see the result.

Code checks

Run once to load the checker. Your code stays in this browser.