OFFSET
0,2
LINKS
Robert Israel, Table of n, a(n) for n = 0..1376
FORMULA
a(n) = (-4)^n * Sum_{k=0..n} binomial(-1/2,k) * binomial(n-3*k/2-1,n-k).
D-finite with recurrence: 96*(4*n + 9)*(4*n + 3)*a(n) + 16*(64*n^2 + 288*n + 305)*a(n + 1) + 8*(2*n + 7)*(14*n + 37)*a(n + 2) - 4*(2*n^2 - 5*n - 36)*a(n + 3) - 2*(n + 4)*(5*n + 13)*a(n + 4) - (n + 5)*(n + 4)*a(n + 5) = 0.
MAPLE
f:= gfun:-rectoproc({96*(4*n + 9)*(4*n + 3)*a(n) + 16*(64*n^2 + 288*n + 305)*a(n + 1) + 8*(2*n + 7)*(14*n + 37)*a(n + 2) - 4*(2*n^2 - 5*n - 36)*a(n + 3) - 2*(n + 4)*(5*n + 13)*a(n + 4) - (n + 5)*(n + 4)*a(n + 5), a(0) = 1, a(1) = 2, a(2) = 10, a(3) = 40, a(4) = 198}, a(n), remember):
map(f, [$0..40]); # Robert Israel, Feb 24 2026
PROG
(PARI) a(n) = (-4)^n*sum(k=0, n, binomial(-1/2, k)*binomial(n-3*k/2-1, n-k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Oct 21 2024
STATUS
approved
