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

Terms

a(0) =1a(1) =2a(2) =4a(3) =7a(4) =11a(5) =16a(6) =22a(7) =34a(8) =54a(9) =86a(10) =136a(11) =212a(12) =324a(13) =498a(14) =772a(15) =1202a(16) =1873a(17) =2915a(18) =4524a(19) =7012a(20) =10873a(21) =16877a(22) =26213a(23) =40716a(24) =63227a(25) =98154a(26) =152353a(27) =236493a(28) =367150a(29) =570034