|
|
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
|
|
|
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
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|