OFFSET
0,3
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
Wikipedia, Motzkin number
MAPLE
b:= proc(x, y, h) option remember; `if`(x=0, h+1, add(
b(x-1, y+j, max(h, y)), j=-min(1, y)..min(1, x-y-1)))
end:
a:= n-> b(n, 0$2):
seq(a(n), n=0..35);
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Apr 16 2024
STATUS
approved