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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =20a(6) =30a(7) =43a(8) =61a(9) =85a(10) =117a(11) =160a(12) =217a(13) =293a(14) =394a(15) =528a(16) =706a(17) =942a(18) =1255a(19) =1670a(20) =2220a(21) =2949a(22) =3915a(23) =5195a(24) =6891a(25) =9138a(26) =12115a(27) =16059a(28) =21284a(29) =28206