A180909 Number of sequences of n integers p(i) i=0..n-1 with 0<=p(i)<=4*i and -4<p(i)-p(i-1)<=4

1, 5, 34, 245, 1827, 13875, 106612, 825764, 6432933, 50331286, 395107108, 3109826951, 24529022238, 193811775229, 1533585360032, 12149640848560, 96353382257041, 764811311969813, 6075374239940670, 48292524527331788

Offset

1,2

Comments

Paths down a n-high staggered-grid minimally right-leaning right triangle with interior neighbor fanout 2*4

Column 4 of A180915

Links

R. H. Hardin, Table of n, a(n) for n=1..100

Crossrefs

Sequence in context: A033889 A334608 A120469 * A183415 A066559 A073279

Adjacent sequences: A180906 A180907 A180908 * A180910 A180911 A180912

Keyword

nonn

Author

R. H. Hardin Sep 23 2010

Status

approved