Number of binary strings of length n with no substrings equal to 0001, 0110, or 1110.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =20a(6) =29a(7) =41a(8) =57a(9) =78a(10) =106a(11) =143a(12) =192a(13) =257a(14) =343a(15) =457a(16) =608a(17) =808a(18) =1073a(19) =1424a(20) =1889a(21) =2505a(22) =3321a(23) =4402a(24) =5834a(25) =7731a(26) =10244a(27) =13573a(28) =17983a(29) =23825