A228451 Recurrence: a(2n) = a(n), a(2n+1) = a(n) + 2n + 1, with a(0) = 0, a(1) = 1.

0, 1, 1, 4, 1, 6, 4, 11, 1, 10, 6, 17, 4, 17, 11, 26, 1, 18, 10, 29, 6, 27, 17, 40, 4, 29, 17, 44, 11, 40, 26, 57, 1, 34, 18, 53, 10, 47, 29, 68, 6, 47, 27, 70, 17, 62, 40, 87, 4, 53, 29, 80, 17, 70, 44, 99, 11, 68, 40, 99, 26, 87, 57, 120, 1, 66, 34, 101, 18, 87, 53, 124, 10, 83, 47, 122, 29, 106, 68

Offset

0,4

Comments

Unique values are 0,1,4,6,10,11,17,18,26,27,29,34,40,47,53,57,62,68...

Links

Antti Karttunen, Table of n, a(n) for n = 0..16384

Antti Karttunen, Data supplement: n, a(n) computed for n = 0..65536

Formula

For m>0, a(2^m+1) = 2^m+2, a(2^m+2) = 2^(m-1)+2, a(2^m+3) = 3*2^m+5, a(2^m+2^(m-1)) = 4, a(2^m-1) = 2^(m+1) - m - 2.

Prog

(PARI) a(n)=if(n<2, n==1, if(n%2, n+a(n-1), a(n/2)))

Crossrefs

Cf. A030067, A000265, A000120.

Sequence in context: A288469 A076717 A200360 * A324056 A120422 A342033

Adjacent sequences: A228448 A228449 A228450 * A228452 A228453 A228454

Keyword

nonn,look

Author

Ralf Stephan, Oct 27 2013

Extensions

Name corrected by Gionata Neri, Mar 27 2019

Status

approved