A129504 Row sums of triangle A129503.

1, 2, 3, 5, 8, 12, 17, 24, 34, 48, 67, 92, 124, 164, 213, 273, 347, 439, 554, 698, 878, 1102, 1379, 1719, 2133, 2633, 3232, 3944, 4784, 5768, 6913, 8238, 9765, 11520, 13534, 15844, 18494, 21536, 25031, 29050, 33675, 39000, 45132, 52192, 60316, 69656, 80381

Offset

1,2

Links

Andrew Howroyd, Table of n, a(n) for n = 1..1000

Formula

a(n) = Sum_{k >= 0, 2^k <= n} binomial(n - 2^k + k, k). - Andrew Howroyd, Aug 09 2018

Example

a(7) = 17 = sum of row 7 terms of A129503: (1 + 6 + 0 + 10 + 0 + 0 + 0).

Prog

(PARI) a(n)=sum(k=0, logint(n, 2), binomial(n-2^k+k, k)) \\ Andrew Howroyd, Aug 09 2018

Crossrefs

Row sums of A129503 (Pascal Fredholm-Rueppel triangle).

Cf. A129503.

Sequence in context: A233969 A240202 A235945 * A241553 A241549 A266773

Adjacent sequences: A129501 A129502 A129503 * A129505 A129506 A129507

Keyword

nonn

Author

Gary W. Adamson, Apr 18 2007

Extensions

Offset and a(9) corrected and a(11)-a(47) from Andrew Howroyd, Aug 09 2018

Status

approved