Dyck path (source code)

= Dyck path
{c}
{wiki}

A Dyck path of semilength $n$ starts at $(0,0)$, ends at $(2n,0)$, uses steps $(1,1)$ and $(1,-1)$, and never passes below the horizontal axis.