Number of n X n binary arrays with all 1s connected, a path of 1s from upper left corner to lower right corner, and no 1 having more than two 1s adjacent.

A163684

Number of n X n binary arrays with all 1s connected, a path of 1s from upper left corner to lower right corner, and no 1 having more than two 1s adjacent.

Terms

    a(0) =1a(1) =3a(2) =17a(3) =132a(4) =1561a(5) =27874a(6) =809249a(7) =41309900a(8) =3719895992a(9) =564046444356

External references