numbers (version 0.8-5)

catalan: Catalan Numbers

Description

Generate Catalan numbers.

Usage

catalan(n)

Value

A single integer, as long as n<=30.

Arguments

n

integer, asking for the n-th Catalan number.

Details

Catalan numbers, commonly denoted as \(C_n\), are defined as $$C_n = \frac{1}{n+1} {2 n \choose n}$$ and occur regularly in all kinds of enumeration problems.

Examples

C <- numeric(10)
for (i in 1:10) C[i] <- catalan(i)
C[5]                                #=> 42