login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A129504 Row sums of triangle A129503. 2
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 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 26 10:40 EST 2020. Contains 331279 sequences. (Running on oeis4.)