Information on Motzkin Words, Paths, Trees
For n = 1,2,3,...,15,
there are 1, 1, 2, 4, 9,
21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634
of them, respectively.
This is sequence
A001006(M1184) in
Neil J. Sloane's
database
of integer sequences.
Programs available:
Questions?? Email
The wizard of COS.

(Please note that the suffix XXXX must be removed from the preceeding
email address.)
It was last updated Tuesday, 24-May-2011 11:00:08 PDT.
There have been 3699 visitors to this page since May 16, 2000
.
©Frank Ruskey, 1995-2003.