A010759 Sum along upward diagonal of Pascal triangle from halfway point.

1, 1, 1, 2, 4, 7, 7, 14, 26, 46, 51, 97, 176, 309, 365, 674, 1204, 2098, 2587, 4685, 8273, 14323, 18228, 32551, 56967, 98086, 127921, 226007, 392688, 672959, 895103, 1568062, 2708322, 4622488, 6249235, 10871723, 18683233, 31775031, 43551364

Offset

0,4

Links

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

Formula

a(n) = Sum_{k=floor((n+2)/4)..floor(n/2)} binomial(n - k, k). - Seiichi Manyama, Feb 10 2022

Prog

(PARI) a(n) = sum(k=(n+2)\4, n\2, binomial(n-k, k)); \\ Seiichi Manyama, Feb 10 2022

Crossrefs

Cf. A000045, A007318, A010754, A010755, A010758.

Sequence in context: A025087 A291810 A178183 * A370799 A063034 A351745

Adjacent sequences: A010756 A010757 A010758 * A010760 A010761 A010762

Keyword

nonn

Author

R. K. Guy

Status

approved