login
A340298
a(n) = a(floor(n/2)) + a(ceiling(n/2)) + n*floor(log_2(n)) for n >= 2, a(n) = n for n <= 1.
2
0, 1, 4, 8, 16, 22, 28, 38, 56, 65, 74, 83, 92, 105, 118, 139, 176, 189, 202, 215, 228, 241, 254, 267, 280, 297, 314, 331, 348, 373, 398, 439, 512, 530, 548, 566, 584, 602, 620, 638, 656, 674, 692, 710, 728, 746, 764, 782, 800, 822, 844, 866, 888, 910, 932, 954
OFFSET
0,3
LINKS
FORMULA
a(2^n) = A340257(n).
MAPLE
a:= proc(n) option remember; `if`(n<2, n, (h->
a(h)+a(n-h)+n*ilog2(n))(iquo(n, 2)))
end:
seq(a(n), n=0..55);
CROSSREFS
KEYWORD
nonn,look
AUTHOR
Alois P. Heinz, Jan 03 2021
STATUS
approved