Number of Motzkin paths of length n having no UDH's starting at level 0 (U=(1,1), H=(1,0), D=(1,-1)).

A114582

Number of Motzkin paths of length n having no UDH's starting at level 0 (U=(1,1), H=(1,0), D=(1,-1)).

Terms

    a(0) =1a(1) =1a(2) =2a(3) =3a(4) =7a(5) =16a(6) =40a(7) =100a(8) =256a(9) =663a(10) =1741a(11) =4620a(12) =12376a(13) =33416a(14) =90853a(15) =248515a(16) =683429a(17) =1888449a(18) =5240509a(19) =14598709a(20) =40810390a(21) =114447429a(22) =321885675a(23) =907723460a(24) =2566079622a(25) =7270598910a(26) =20643413513a(27) =58727234739a(28) =167373377361

External references