T(n,k) = Number of n X k binary arrays with each 1 adjacent to exactly two 0's.

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =7a(5) =2a(6) =3a(7) =10a(8) =10a(9) =3a(10) =5a(11) =23a(12) =26a(13) =23a(14) =5a(15) =8a(16) =49a(17) =66a(18) =66a(19) =49a(20) =8a(21) =13a(22) =98a(23) =194a(24) =247a(25) =194a(26) =98a(27) =13a(28) =21a(29) =209