A183780 Half the number of (n+1) X 8 binary arrays with no 2 X 2 subblock having exactly 2 ones.

128, 1425, 24001, 344483, 5431499, 82573675, 1284649009, 19815396763, 307446383061, 4760294305144, 73819487702999, 1144141214145647, 17740853191335851, 275047069987337151, 4264758060628986689, 66124561853525742255, 1025294637680919057503, 15897467940072515650611

Offset

0,1

Links

R. H. Hardin, Table of n, a(n) for n = 0..200

Index entries for linear recurrences with constant coefficients, order 72.

Example

Some solutions with a(1,1)=0 for 3 X 8:
..0..0..0..0..0..1..1..1....0..1..1..1..1..1..0..1....0..0..1..0..0..1..1..1
..0..0..0..0..0..0..1..1....0..0..1..0..1..1..1..1....0..0..0..0..1..1..0..1
..0..1..0..1..0..1..1..1....1..0..0..0..0..1..1..0....1..0..0..0..0..1..1..1

Crossrefs

Column k=7 of A183782.

Sequence in context: A221071 A070055 A247930 * A200842 A187706 A202961

Adjacent sequences: A183777 A183778 A183779 * A183781 A183782 A183783

Keyword

nonn

Author

R. H. Hardin, Jan 07 2011

Extensions

a(0) prepended by Andrew Howroyd, Jan 09 2025

Status

approved