Number of n X 2 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.
A163685
Number of n X 2 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) =5a(3) =8a(4) =13a(5) =20a(6) =32a(7) =52a(8) =85a(9) =138a(10) =223a(11) =360a(12) =582a(13) =942a(14) =1525a(15) =2468a(16) =3993a(17) =6460a(18) =10452a(19) =16912a(20) =27365a(21) =44278a(22) =71643a(23) =115920a(24) =187562a(25) =303482a(26) =491045a(27) =794528a(28) =1285573a(29) =2080100
External references
- oeis: A163685