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.

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

Alois P. Heinz, Table of n, a(n) for n = 0..10000

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

Cf. A033156, A340257, A340301.

Sequence in context: A312820 A312821 A312822 * A053688 A036302 A032377

Adjacent sequences: A340295 A340296 A340297 * A340299 A340300 A340301

Keyword

nonn,look

Author

Alois P. Heinz, Jan 03 2021

Status

approved