OFFSET
0,2
FORMULA
a(n) = Sum_{k=0..n} (1+(-1)^A010060(n-k))*2^k/2. - Paul Barry, Jan 06 2005
From Lorenzo Sauras Altuzarra, Jan 31 2023: (Start)
a(n+1) = 2*a(n) + 1 if a(n) is evil; a(n+1) = 2*a(n) otherwise (see also A125050).
a(n) = floor((1-c)*2^(n+1)), where c = A014571 is the Thue - Morse constant. (End)
MAPLE
a:= n-> add((1+(-1)^irem(add(j, j=convert(n-i, base, 2)), 2))*2^i/2, i=0..n):
seq(a(n), n=0..32); # Lorenzo Sauras Altuzarra, Jan 31 2023
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved