Number of nonnegative lattice paths from (0,0) to (n,0) where the allowed steps at (x,y) are (h,v) with h in {1..max(1,y)} and v in {-1,0,1}.

A337067

Number of nonnegative lattice paths from (0,0) to (n,0) where the allowed steps at (x,y) are (h,v) with h in {1..max(1,y)} and v in {-1,0,1}.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =9a(5) =22a(6) =57a(7) =156a(8) =447a(9) =1332a(10) =4103a(11) =12999a(12) =42176a(13) =139638a(14) =470353a(15) =1607861a(16) =5566543a(17) =19484810a(18) =68859862a(19) =245404650a(20) =881081082a(21) =3184214751a(22) =11575346316a(23) =42300703150a(24) =155316289004a(25) =572725968326

External references