OFFSET
0,2
LINKS
FORMULA
a(n) = (1/(n+1)) * Sum_{k=0..floor(n/3)} binomial(n+1,k) * binomial(3*n-3*k+1,n-3*k).
D-finite with recurrence 16*(n+1)*(2*n+1)*a(n) +4*(-89*n^2+15*n+2)*a(n-1) +3*(345*n^2-603*n+274)*a(n-2) +18*(-41*n^2+45*n+94)*a(n-3) +54*(-4*n^2+57*n-137)*a(n-4) +486*(n-4)*(n-5)*a(n-5) -243*(n-4)*(n-5)*a(n-6)=0. - R. J. Mathar, Jan 25 2024
a(n) = (1/(n+1)) * [x^n] ( 1/(1-x)^2 * (1+x^3) )^(n+1). - Seiichi Manyama, Feb 14 2024
MAPLE
A369265 := proc(n)
add(binomial(n+1, k) * binomial(3*n-3*k+1, n-3*k), k=0..floor(n/3)) ;
%/(n+1) ;
end proc;
seq(A369265(n), n=0..70) ; # R. J. Mathar, Jan 25 2024
PROG
(PARI) my(N=30, x='x+O('x^N)); Vec(serreverse(x*(1-x)^2/(1+x^3))/x)
(PARI) a(n, s=3, t=1, u=2) = sum(k=0, n\s, binomial(t*(n+1), k)*binomial((u+1)*(n+1)-s*k-2, n-s*k))/(n+1);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jan 18 2024
STATUS
approved