A010752 Sum along upward diagonal of Pascal triangle to center.

1, 1, 1, 3, 4, 5, 12, 17, 23, 50, 73, 103, 211, 314, 455, 895, 1350, 1993, 3805, 5798, 8679, 16193, 24872, 37633, 68940, 106573, 162643, 293526, 456169, 701075, 1249622, 1950697, 3015563, 5318976, 8334539, 12948083, 22634700, 35582783, 55513327, 96296410

Offset

0,4

Links

Seiichi Manyama, Table of n, a(n) for n = 0..1000

Formula

a(n) = Sum_{k=0..floor(n/3)} binomial(n - k, k). - Sean A. Irvine, Jun 08 2018

Prog

(PARI) a(n) = sum(k=0, n\3, binomial(n-k, k)); \\ Seiichi Manyama, Feb 10 2022

Crossrefs

Cf. A000045, A007318, A010753, A010756, A010757.

Sequence in context: A090829 A236244 A141290 * A049929 A262192 A280308

Adjacent sequences: A010749 A010750 A010751 * A010753 A010754 A010755

Keyword

nonn

Author

R. K. Guy

Status

approved