A088575 Bisection of A088567.

1, 1, 2, 4, 6, 9, 13, 18, 24, 31, 40, 50, 63, 77, 95, 114, 138, 163, 194, 226, 266, 307, 357, 408, 471, 535, 612, 690, 785, 881, 995, 1110, 1248, 1387, 1550, 1714, 1908, 2103, 2329, 2556, 2822, 3089, 3396, 3704, 4061, 4419, 4827, 5236, 5707, 6179, 6714, 7250, 7862

Offset

0,3

Comments

(1 + x^2 + x^3 + x^4 + x^5 + ...) * (1 + x + x^2 + 2x^3 + 3x^4 + ...) = (1 + x + 2x^2 + 4x^3 + 6x^4 + ...). - Gary W. Adamson, Jul 27 2010

Links

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

Formula

a(n) = A088585(n) - 1 for n >= 1.

a(n) = a(n-1) + a(floor(n/2)) + (1-(-1)^n)/2, n > 1. - Vladeta Jovovic, Dec 02 2003

Crossrefs

Cf. A088567, A088585.

Sequence in context: A001304 A000064 A001305 * A177189 A026906 A164315

Adjacent sequences: A088572 A088573 A088574 * A088576 A088577 A088578

Keyword

nonn

Author

N. J. A. Sloane, Nov 30 2003

Status

approved