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

Terms

a(0) =13a(1) =22a(2) =37a(3) =62a(4) =104a(5) =174a(6) =291a(7) =486a(8) =812a(9) =1356a(10) =2265a(11) =3782a(12) =6316a(13) =10546a(14) =17611a(15) =29406a(16) =49104a(17) =81992a(18) =136913a(19) =228614a(20) =381744a(21) =637430a(22) =1064387a(23) =1777302a(24) =2967748a(25) =4955524a(26) =8274745a(27) =13817126a(28) =23071844a(29) =38525274