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

Terms

a(0) =13a(1) =22a(2) =37a(3) =62a(4) =105a(5) =177a(6) =300a(7) =508a(8) =861a(9) =1459a(10) =2472a(11) =4188a(12) =7094a(13) =12016a(14) =20352a(15) =34471a(16) =58385a(17) =98890a(18) =167497a(19) =283703a(20) =480532a(21) =813919a(22) =1378606a(23) =2335065a(24) =3955101a(25) =6699093a(26) =11346824a(27) =19219079a(28) =32552984a(29) =55137750