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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =15a(5) =26a(6) =42a(7) =74a(8) =132a(9) =236a(10) =421a(11) =747a(12) =1314a(13) =2318a(14) =4101a(15) =7263a(16) =12864a(17) =22773a(18) =40291a(19) =71272a(20) =126099a(21) =223144a(22) =394895a(23) =698823a(24) =1236609a(25) =2188185a(26) =3872000a(27) =6851631a(28) =12124307a(29) =21454602