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

Terms

a(0) =13a(1) =20a(2) =30a(3) =45a(4) =67a(5) =99a(6) =146a(7) =215a(8) =316a(9) =464a(10) =681a(11) =999a(12) =1465a(13) =2148a(14) =3149a(15) =4616a(16) =6766a(17) =9917a(18) =14535a(19) =21303a(20) =31222a(21) =45759a(22) =67064a(23) =98288a(24) =144049a(25) =211115a(26) =309405a(27) =453456a(28) =664573a(29) =973980