Number of n X 2 0..1 arrays with each 1 adjacent to 3, 4 or 5 king-move neighboring 1s.

Terms

a(0) =1a(1) =2a(2) =4a(3) =7a(4) =14a(5) =33a(6) =77a(7) =185a(8) =460a(9) =1148a(10) =2881a(11) =7264a(12) =18335a(13) =46325a(14) =117117a(15) =296154a(16) =749008a(17) =1894495a(18) =4792002a(19) =12121373a(20) =30661425a(21) =77559617a(22) =196191748a(23) =496279912a(24) =1255373969a(25) =3175556284a(26) =8032794347a(27) =20319525273a(28) =51399691053a(29) =130019197698