OFFSET
0,2
FORMULA
a(0) = 1, a(1) = 6; a(n) = (2*(2*n+1)*a(n-1) + 4*(n+1)*a(n-2))/n.
a(n) = binomial(n+2,2) * A071356(n).
a(n) = Sum_{k=0..n} (2*k+1) * binomial(2*k,k) * binomial(k,n-k). - Seiichi Manyama, Oct 19 2024
a(n) = ((n+2)/2) * Sum_{k=0..floor(n/2)} 2^(n-k) * binomial(n+1,n-2*k) * binomial(2*k+1,k). - Seiichi Manyama, Aug 20 2025
MATHEMATICA
a[n_]:= Sum[(2*k+1)*Binomial[2*k, k]*Binomial[k, n-k], {k, 0, n}]; Array[a, 24, 0] (* Stefano Spezia, May 08 2025 *)
PROG
(PARI) a(n) = binomial(n+2, 2)*sum(k=0, n\2, 2^(n-k)*binomial(n, 2*k)*binomial(2*k, k)/(k+1));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jul 09 2024
STATUS
approved
