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

A163724

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

Terms

    a(0) =1a(1) =10a(2) =48a(3) =163a(4) =463a(5) =1186a(6) =2854a(7) =6597a(8) =14839a(9) =32754a(10) =71352a(11) =154007a(12) =330251a(13) =704902a(14) =1499542a(15) =3182221a(16) =6741015a(17) =14260846a(18) =30139532a(19) =63651099a(20) =134348403a(21) =283449142a(22) =597830318a(23) =1260590809a(24) =2657595859a(25) =5601979130a(26) =11807185052a(27) =24883686939a(28) =52439082339a(29) =110502971258

External references