Skip to contents

\(C_n = \binom{2n}{n} - \binom{2n}{n+1}\), which stays in exact integers and never divides. Counts balanced bracket sequences, triangulations of a convex \((n+2)\)-gon and binary trees on \(n\) nodes, among many others.

Usage

morie_catalan_number(n)

Arguments

n

Non-negative whole number.

Value

A morie_bigint.

Examples

morie_catalan_number(n = 5L)
#> 42