A068471 Number of n X n binary matrices with each 1 having at most 2 adjacent 1's.

1, 2, 16, 378, 30824, 8402216, 7664347268, 23371379782671, 238225926162821893, 8118262028301675826132, 924887563235974860108746534, 352261845112790535941917078458268

Offset: 0

Author

R. H. Hardin, Mar 10 2002

Keywords

• nonn

Crossrefs

No adjacent 1's A006506, one adjacent 1 A067968.

Extensions

a(0)=1 prepended by Alois P. Heinz, Sep 26 2024