Number of binary words of length n containing at least one subword 1001 and no subwords 10^{i}1 with i<2.
A143282
Number of binary words of length n containing at least one subword 1001 and no subwords 10^{i}1 with i<2.
Terms
- a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =2a(6) =3a(7) =5a(8) =9a(9) =15a(10) =24a(11) =38a(12) =60a(13) =94a(14) =146a(15) =225a(16) =345a(17) =527a(18) =802a(19) =1216a(20) =1838a(21) =2771a(22) =4168a(23) =6256a(24) =9372a(25) =14016a(26) =20929a(27) =31208a(28) =46476a(29) =69133
External references
- oeis: A143282