OFFSET
0,3
COMMENTS
Leading zeros may appear in binary words w_2, ..., w_{k-1}.
a(n) gives the number of ways to erase the binary expansion of n bit by bit.
LINKS
Rémy Sigrist, Table of n, a(n) for n = 0..8192
Rémy Sigrist, PARI program
EXAMPLE
For n = 5:
- the binary expansion of 5 is "101",
- we have the following appropriate sequences of binary words:
("101", "11", "1", "")
("101", "10", "1", "")
("101", "10", "0", "")
("101", "01", "1", "")
("101", "01", "0", "")
- hence a(5) = 5.
PROG
(PARI) See Links section.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, Dec 10 2023
STATUS
approved