Number of (0,1)-strings of length n that avoid the substrings of substrings 11101011 and 101111.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =63a(7) =124a(8) =243a(9) =476a(10) =933a(11) =1830a(12) =3590a(13) =7043a(14) =13818a(15) =27110a(16) =53186a(17) =104342a(18) =204701a(19) =401588a(20) =787846a(21) =1545619a(22) =3032243a(23) =5948749a(24) =11670441a(25) =22895434a(26) =44916973a(27) =88119508a(28) =172875575a(29) =339152648