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

A163695

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

Terms

    a(0) =2a(1) =5a(2) =7a(3) =11a(4) =18a(5) =29a(6) =47a(7) =76a(8) =123a(9) =199a(10) =322a(11) =521a(12) =843a(13) =1364a(14) =2207a(15) =3571a(16) =5778a(17) =9349a(18) =15127a(19) =24476a(20) =39603a(21) =64079a(22) =103682a(23) =167761a(24) =271443a(25) =439204a(26) =710647a(27) =1149851a(28) =1860498a(29) =3010349

External references