OFFSET
1,3
LINKS
Ivan Neretin, Table of n, a(n) for n = 1..8193
FORMULA
From Petros Hadjicostas, Nov 08 2019: (Start)
a(n) = a(2^ceiling(log_2(n-1)) + 2 - n) + a(n-1) for n >= 4.
a(n) = a(n - 1 - A006257(n-2)) + a(n-1) for n >= 4. (End)
MAPLE
a := proc(n) option remember;
`if`(n < 4, [1, 1, 2][n], a(n - 1) + a(Bits:-Iff((n - 2) $ 2) + 3 - n));
end proc;
seq(a(n), n = 1 .. 50); # Petros Hadjicostas, Nov 07 2019
MATHEMATICA
Fold[Append[#1, #1[[-1]] + #1[[#2]]] &, {1, 1, 2}, Flatten@Table[k, {n, 5}, {k, 2^n, 1, -1}]] (* Ivan Neretin, Sep 06 2015 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
EXTENSIONS
Name edited by Petros Hadjicostas, Nov 07 2019
STATUS
approved