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

Terms

a(0) =13a(1) =21a(2) =33a(3) =51a(4) =79a(5) =122a(6) =188a(7) =289a(8) =444a(9) =682a(10) =1047a(11) =1607a(12) =2466a(13) =3784a(14) =5806a(15) =8908a(16) =13667a(17) =20968a(18) =32169a(19) =49353a(20) =75716a(21) =116161a(22) =178210a(23) =273403a(24) =419444a(25) =643494a(26) =987222a(27) =1514555a(28) =2323567a(29) =3564719