Number of binary strings of length n with no substrings equal to 0010 1011 or 1100.

Terms

a(0) =13a(1) =20a(2) =31a(3) =48a(4) =74a(5) =114a(6) =176a(7) =272a(8) =421a(9) =652a(10) =1010a(11) =1564a(12) =2421a(13) =3746a(14) =5795a(15) =8964a(16) =13867a(17) =21454a(18) =33196a(19) =51368a(20) =79490a(21) =123006a(22) =190339a(23) =294520a(24) =455714a(25) =705124a(26) =1091037a(27) =1688172a(28) =2612149a(29) =4041868