Number of binary strings of length n with no substrings equal to 0010 0101 or 1010.

Terms

a(0) =13a(1) =23a(2) =40a(3) =70a(4) =123a(5) =216a(6) =379a(7) =665a(8) =1167a(9) =2048a(10) =3594a(11) =6307a(12) =11068a(13) =19423a(14) =34085a(15) =59815a(16) =104968a(17) =184206a(18) =323259a(19) =567280a(20) =995507a(21) =1746993a(22) =3065759a(23) =5380032a(24) =9441298a(25) =16568323a(26) =29075380a(27) =51023735a(28) =89540413a(29) =157132471