Number of binary strings of length n with no substrings equal to 0001 0011 or 0100.

Terms

a(0) =13a(1) =21a(2) =35a(3) =58a(4) =97a(5) =163a(6) =273a(7) =457a(8) =765a(9) =1280a(10) =2142a(11) =3585a(12) =6000a(13) =10042a(14) =16807a(15) =28129a(16) =47078a(17) =78792a(18) =131870a(19) =220704a(20) =369381a(21) =618214a(22) =1034673a(23) =1731679a(24) =2898222a(25) =4850605a(26) =8118208a(27) =13587027a(28) =22739908a(29) =38058614