Number of binary strings of length n with no substrings equal to 0010 0110 or 1001.

Terms

a(0) =13a(1) =21a(2) =35a(3) =58a(4) =96a(5) =159a(6) =264a(7) =438a(8) =727a(9) =1206a(10) =2001a(11) =3319a(12) =5506a(13) =9133a(14) =15151a(15) =25133a(16) =41694a(17) =69165a(18) =114739a(19) =190338a(20) =315752a(21) =523795a(22) =868921a(23) =1441440a(24) =2391195a(25) =3966724a(26) =6580367a(27) =10916098a(28) =18108619a(29) =30040197