The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A234005 Number of binary words of length n avoiding the subword given by the binary expansion of n. 3
 1, 1, 3, 5, 12, 21, 33, 81, 177, 338, 667, 1178, 2031, 4105, 6872, 20569, 42744, 84457, 167863, 315633, 590081, 1325032, 2366125, 4408350, 8146016, 16474904, 30266484, 67320433, 112454976, 230099960, 417825921, 1333610936, 2714234540, 5411487988, 10800172911 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 LINKS Alois P. Heinz, Table of n, a(n) for n = 0..1000 EXAMPLE a(0) = 1: the empty word. a(1) = 1: 0. a(2) = 3: 00, 01, 11. a(3) = 5: 000, 001, 010, 100, 101. a(4) = 12: 0000, 0001, 0010, 0011, 0101, 0110, 0111, 1010, 1011, 1101, 1110, 1111. CROSSREFS Main diagonal of A209972. Column k=0 of A233940. Sequence in context: A309702 A358369 A143360 * A263346 A034763 A183921 Adjacent sequences: A234002 A234003 A234004 * A234006 A234007 A234008 KEYWORD nonn AUTHOR Alois P. Heinz, Dec 18 2013 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified September 22 08:40 EDT 2023. Contains 365519 sequences. (Running on oeis4.)