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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =22a(6) =37a(7) =63a(8) =106a(9) =180a(10) =304a(11) =515a(12) =871a(13) =1475a(14) =2496a(15) =4226a(16) =7153a(17) =12110a(18) =20500a(19) =34706a(20) =58754a(21) =99469a(22) =168396a(23) =285091a(24) =482651a(25) =817121a(26) =1383372a(27) =2342034a(28) =3965038a(29) =6712778