Number of humps in all Motzkin paths of length n. (A hump is an upstep followed by 0 or more flatsteps followed by a downstep.)

A097861

Number of humps in all Motzkin paths of length n. (A hump is an upstep followed by 0 or more flatsteps followed by a downstep.)

Terms

    a(0) =0a(1) =0a(2) =1a(3) =3a(4) =9a(5) =25a(6) =70a(7) =196a(8) =553a(9) =1569a(10) =4476a(11) =12826a(12) =36894a(13) =106470a(14) =308113a(15) =893803a(16) =2598313a(17) =7567465a(18) =22076404a(19) =64498426a(20) =188689684a(21) =552675364a(22) =1620567763a(23) =4756614061a(24) =13974168190a(25) =41088418150a(26) =120906613075a(27) =356035078101

External references