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
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