A163720 Number of n X 8 binary arrays with all 1's connected, a path of 1's from top row to bottom row, and no 1 having more than two 1's adjacent.

36, 617, 6597, 70369, 750199, 6956989, 58959694, 488937978, 4053801907, 33368561461, 270064601589, 2143386549731, 16738134805549, 129245104045495, 990000754566178, 7531389099400164, 56911532320408841, 427262299596219873, 3188565691620097401, 23670864921196505229

Offset

1,1

Links

Andrew Howroyd, Table of n, a(n) for n = 1..200

Crossrefs

Column 8 of A391822.

Sequence in context: A263957 A323974 A126926 * A282556 A129839 A342900

Adjacent sequences: A163717 A163718 A163719 * A163721 A163722 A163723

Keyword

nonn

Author

R. H. Hardin, Aug 03 2009

Extensions

a(7) onward from Andrew Howroyd, Dec 22 2025

Status

approved