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

Terms

a(0) =1a(1) =5a(2) =11a(3) =21a(4) =59a(5) =145a(6) =323a(7) =793a(8) =1939a(9) =4561a(10) =10939a(11) =26425a(12) =63107a(13) =151057a(14) =362923a(15) =869609a(16) =2083059a(17) =4996033a(18) =11977083a(19) =28703897a(20) =68813891a(21) =164968369a(22) =395429963a(23) =947913481a(24) =2272359443a(25) =5447139489a(26) =13057617307a(27) =31301457785a(28) =75034524387