WOLFRAM|DEMONSTRATIONS PROJECT

Motzkin Number Diagrams

​
n
4
path
5
The Motzkin numbers count the number of paths from the origin
(0,0)
to the point
(n,0)
using only steps east, northeast, and southeast. The first few Motzkin numbers are
1,2,4,9,21,51,127,…
.