Number of binary strings of length n with no substrings equal to 0001 0101 or 1100.

Terms

a(0) =13a(1) =20a(2) =31a(3) =48a(4) =74a(5) =115a(6) =179a(7) =278a(8) =433a(9) =675a(10) =1051a(11) =1638a(12) =2554a(13) =3980a(14) =6204a(15) =9673a(16) =15078a(17) =23505a(18) =36646a(19) =57128a(20) =89059a(21) =138845a(22) =216454a(23) =337443a(24) =526073a(25) =820135a(26) =1278566a(27) =1993268a(28) =3107464a(29) =4844460