Number of binary words of length n containing at least one subword 100001 and no subwords 10^{i}1 with i<4.
A143284
Number of binary words of length n containing at least one subword 100001 and no subwords 10^{i}1 with i<4.
Terms
- a(0) =0a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =1a(7) =2a(8) =3a(9) =4a(10) =5a(11) =7a(12) =11a(13) =17a(14) =25a(15) =35a(16) =48a(17) =66a(18) =92a(19) =129a(20) =180a(21) =249a(22) =342a(23) =468a(24) =640a(25) =875a(26) =1195a(27) =1629a(28) =2216a(29) =3009
External references
- oeis: A143284