Number of binary strings of length n with no substrings equal to 0001 0111 or 1100.

Terms

a(0) =13a(1) =20a(2) =31a(3) =48a(4) =74a(5) =114a(6) =175a(7) =268a(8) =410a(9) =626a(10) =955a(11) =1456a(12) =2218a(13) =3378a(14) =5143a(15) =7828a(16) =11914a(17) =18130a(18) =27587a(19) =41976a(20) =63866a(21) =97170a(22) =147839a(23) =224924a(24) =342202a(25) =520626a(26) =792075a(27) =1205056a(28) =1833354a(29) =2789234