A010755 Sum along upward diagonal of Pascal triangle up to (but not including) halfway point.

0, 0, 1, 1, 1, 1, 6, 7, 8, 9, 38, 47, 57, 68, 245, 313, 393, 486, 1594, 2080, 2673, 3388, 10429, 13817, 18058, 23307, 68497, 91804, 121541, 159081, 451166, 610247, 816256, 1080399, 2978230, 4058629, 5474584, 7313138, 19694622, 27007760, 36687377

Offset

0,7

Links

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

Formula

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

Prog

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

Crossrefs

Cf. A000045, A007318, A010754, A010758, A010759.

Sequence in context: A269101 A037366 A047551 * A063971 A191879 A097069

Adjacent sequences: A010752 A010753 A010754 * A010756 A010757 A010758

Keyword

nonn

Author

R. K. Guy

Status

approved