Number of length n binary sequences with at most 4 of every adjacent 6 bits set.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =31a(6) =57a(7) =109a(8) =209a(9) =401a(10) =769a(11) =1473a(12) =2817a(13) =5391a(14) =10321a(15) =19761a(16) =37834a(17) =72432a(18) =138663a(19) =265455a(20) =508195a(21) =972909a(22) =1862575a(23) =3565778a(24) =6826437a(25) =13068741a(26) =25019217a(27) =47897608a(28) =91696751a(29) =175547250