Number of (0,1)-strings of length n with no occurrences of the substrings 10101101 and 1110101.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =64a(7) =127a(8) =251a(9) =496a(10) =981a(11) =1940a(12) =3837a(13) =7590a(14) =15015a(15) =29704a(16) =58763a(17) =116249a(18) =229971a(19) =454942a(20) =899991a(21) =1780410a(22) =3522102a(23) =6967611a(24) =13783703a(25) =27267665a(26) =53942368a(27) =106711708a(28) =211102869a(29) =417615105