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

Terms

a(0) =13a(1) =21a(2) =34a(3) =56a(4) =92a(5) =151a(6) =247a(7) =405a(8) =663a(9) =1087a(10) =1780a(11) =2918a(12) =4779a(13) =7833a(14) =12830a(15) =21027a(16) =34444a(17) =56446a(18) =92469a(19) =151528a(20) =248242a(21) =406776a(22) =666426a(23) =1091993a(24) =1789068a(25) =2931473a(26) =4802866a(27) =7869607a(28) =12893569a(29) =21126181