A065979 Binomial transform of A002024.

1, 3, 7, 16, 36, 79, 170, 362, 767, 1619, 3402, 7112, 14797, 30673, 63427, 130951, 270031, 556111, 1143537, 2347476, 4810758, 9843932, 20118655, 41081297, 83832648, 170987463, 348581862, 710242310, 1446198858

Offset: 1

Author

Robert A. Stump (bee_ess107(AT)yahoo.com), Dec 09 2001

Keywords

• easy
• nonn

References

• R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics. Addison-Wesley, Reading, MA, 1990, p. 97.

Links

• F. Ellermann, Illustration of binomial transforms
• N. J. A. Sloane, Transforms

Crossrefs

Cf. A001792, A002024.

Programs

PARI

rep(n) = floor(1/2 + sqrt(2*n)); /* A002024 */
a(n) = sum(k = 0, n-1, binomial(n-1, k) * rep(k+1)); \\ Michel Marcus, Aug 31 2013