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

A068471

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

Terms

    a(0) =1a(1) =2a(2) =16a(3) =378a(4) =30824a(5) =8402216a(6) =7664347268

External references