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

Author

N. J. A. Sloane, Nov 30 2003

Keywords

• nonn

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

Crossrefs

Cf. A088567, A088585.

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