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,…

.

Robert Dickau