OFFSET
0,3
FORMULA
a(n) = (1/(n+1)) * Sum_{k=0..floor(n/3)} binomial(2*n+k+1,k) * binomial(2*n-2*k,n-3*k).
PROG
(PARI) my(N=30, x='x+O('x^N)); Vec(serreverse(x/(1-x)*(1-x-x^3)^2)/x)
(PARI) a(n, s=3, t=2, u=1) = sum(k=0, n\s, binomial(t*(n+1)+k-1, k)*binomial((t-u+1)*(n+1)-(s-1)*k-2, n-s*k))/(n+1);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jan 24 2024
STATUS
approved