A010754 - OEIS

%I #16 Feb 09 2022 08:05:38

%S 1,1,1,1,4,5,6,7,23,30,38,47,141,188,245,313,888,1201,1594,2080,5676,

%T 7756,10429,13817,36622,50439,68497,91804,237821,329625,451166,610247,

%U 1551727,2161974,2978230,4058629,10161409,14220038,19694622,27007760,66732392

%N Sum along upward diagonal of Pascal triangle to halfway point.

%H Seiichi Manyama, <a href="/A010754/b010754.txt">Table of n, a(n) for n = 0..1000</a>

%F a(n) = Sum_{k=0..floor(n/4)} binomial(n - k, k). - _Sean A. Irvine_, Jun 08 2018

%Y Cf. A000045, A007318.

%K nonn

%O 0,5

%A _R. K. Guy_