OFFSET
0,3
COMMENTS
With offset 2, the number of compositions of n into floor(n/2) parts, which is an upper bound for A007874.
LINKS
T. D. Noe, Table of n, a(n) for n=0..200
FORMULA
From Benedict W. J. Irwin, Aug 16 2016: (Start)
G.f.: (-1 + (2*cos(arcsin(3*sqrt(3)*x/2)/3))/sqrt(4-27*x^2) + 3*x^3*2F1(4/3,5/3;5/2;27*x^2/4))/(3*x^2).
E.g.f.: 2F3(4/3,5/3;1/2,3/2,2;27*x^2/16) + x*2F3(4/3,5/3;1,3/2,5/2;27*x^2/16).
(End)
D-finite with recurrence 8*(n+2)*(n+1)*a(n) -84*(n-1)*(n+1)*a(n-1) +6*(-33*n^2+54*n-8)*a(n-2) +9*(63*n^2-63*n-16)*a(n-3) +108*(3*n-5)*(3*n-7)*a(n-4)=0. - R. J. Mathar, Feb 08 2021
MAPLE
seq(sum(binomial(n+k, k-1), k=0..ceil((n+1)/2)), n=0..28); # Zerinvary Lajos, Apr 11 2007
MATHEMATICA
CoefficientList[Series[(-1 + (2 Cos[1/3 ArcSin[(3 Sqrt[3] x)/2]])/Sqrt[4 - 27 x^2] + 3 x^3 Hypergeometric2F1[4/3, 5/3, 5/2, (27 x^2)/4])/(3 x^2), {x, 0, 20}], x] (* Benedict W. J. Irwin, Aug 16 2016 *)
Table[Binomial[Floor[(3 n + 4)/2], Floor[n/2]], {n, 0, 28}] (* Michael De Vlieger, Aug 18 2016 *)
PROG
(PARI) a(n) = binomial((3*n+4)\2, n\2); \\ Michel Marcus, Sep 09 2016
CROSSREFS
KEYWORD
nonn
AUTHOR
T. D. Noe, Jan 03 2007
STATUS
approved