Number of binary strings of length n with no substrings equal to 0001 0110 or 1000.

Terms

a(0) =13a(1) =21a(2) =35a(3) =59a(4) =100a(5) =170a(6) =289a(7) =492a(8) =838a(9) =1428a(10) =2434a(11) =4149a(12) =7073a(13) =12058a(14) =20557a(15) =35047a(16) =59751a(17) =101869a(18) =173676a(19) =296100a(20) =504821a(21) =860670a(22) =1467358a(23) =2501702a(24) =4265158a(25) =7271679a(26) =12397505a(27) =21136540a(28) =36035745a(29) =61437441