Number of binary strings of length n with no substrings equal to 0000 0110 or 0111.

Terms

a(0) =13a(1) =21a(2) =32a(3) =49a(4) =73a(5) =109a(6) =161a(7) =238a(8) =350a(9) =515a(10) =756a(11) =1110a(12) =1628a(13) =2388a(14) =3501a(15) =5133a(16) =7524a(17) =11029a(18) =16165a(19) =23693a(20) =34725a(21) =50894a(22) =74590a(23) =109319a(24) =160216a(25) =234810a(26) =344132a(27) =504352a(28) =739165a(29) =1083301