OFFSET
0,3
LINKS
Robert Israel, Table of n, a(n) for n = 0..10000
FORMULA
From Robert Israel, Dec 03 2017: (Start)
G.f. (1-x)^(-1)*(1+Sum_{k>=0} (2^k-1)*x^(2^k)).
a(n) = 4*a(floor(n/2)) - 5*a(floor(n/4)) + 2*a(floor(n/8)) for n >= 4. (End)
MAPLE
1, seq((2^k-k)$(2^(k-1)), k=1..8); # Robert Israel, Dec 03 2017
MATHEMATICA
a[n_] := 2^IntegerLength[n, 2] - IntegerLength[n, 2];
Table[a[n], {n, 0, 58}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Peter Luschny, Dec 02 2017
STATUS
approved