T(n,k)=half the number of nXk binary arrays with each element equal to at least two neighbors.

Terms

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