Number of Grand Motzkin paths of length n and having no hills (i.e., no ud's starting at level 0). (A Grand Motzkin path of length n is a path in the half-plane x >= 0, starting at (0,0), ending at (n,0) and consisting of steps u=(1,1), d=(1,-1) and h=(1,0).)
A109192
Number of Grand Motzkin paths of length n and having no hills (i.e., no ud's starting at level 0). (A Grand Motzkin path of length n is a path in the half-plane x >= 0, starting at (0,0), ending at (n,0) and consisting of steps u=(1,1), d=(1,-1) and h=(1,0).)
Terms
- a(0) =1a(1) =1a(2) =2a(3) =5a(4) =13a(5) =34a(6) =91a(7) =247a(8) =678a(9) =1877a(10) =5233a(11) =14674a(12) =41349a(13) =117001a(14) =332260a(15) =946527a(16) =2703915a(17) =7743268a(18) =22223607a(19) =63909987a(20) =184121946a(21) =531318553a(22) =1535522513a(23) =4443815554a(24) =12876794147a(25) =37356832679a(26) =108494114718a(27) =315415738025
External references
- oeis: A109192