A151855 a(0)=1; a(1)=0; a(2)=1; for n>=3 if n=2^i + j with 0<=j<2^i then a(n)=a(j) + 2*a(j + 1) except we add 1 if j=2^i-1.

1, 0, 1, 3, 1, 2, 7, 6, 1, 2, 7, 5, 5, 16, 19, 9, 1, 2, 7, 5, 5, 16, 19, 8, 5, 16, 17, 15, 37, 54, 37, 12, 1, 2, 7, 5, 5, 16, 19, 8, 5, 16, 17, 15, 37, 54, 37, 11, 5, 16, 17, 15, 37, 54, 35, 18, 37, 50, 47, 89, 145, 128, 61, 15, 1, 2, 7, 5, 5, 16, 19, 8, 5, 16, 17, 15, 37, 54, 37, 11, 5, 16, 17

Offset

0,4

Links

Table of n, a(n) for n=0..82.

Formula

I would very much like a g.f. for this sequence!

Crossrefs

Cf. A151843-A151874.

Sequence in context: A191862 A266055 A074305 * A186366 A135338 A084602

Adjacent sequences: A151852 A151853 A151854 * A151856 A151857 A151858

Keyword

nonn

Author

N. J. A. Sloane, Jul 17 2009

Status

approved