login
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
OFFSET
1,2
LINKS
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
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