Number of n X 3 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.

A163686

Number of n X 3 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) =5a(2) =17a(3) =39a(4) =83a(5) =175a(6) =375a(7) =807a(8) =1732a(9) =3690a(10) =7805a(11) =16441a(12) =34605a(13) =72893a(14) =153653a(15) =323917a(16) =682654a(17) =1438292a(18) =3030059a(19) =6383675a(20) =13449863a(21) =28338555a(22) =59708355a(23) =125801331a(24) =265051912a(25) =558439806a(26) =1176585241a(27) =2478972461a(28) =5223002977a(29) =11004454185

External references