OFFSET
0,2
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..1000
FORMULA
a(n) = (2/(n+2)) * A331515(n) = Sum_{k=0..n} 3^k * binomial(n+1,k) * binomial(n+1,k+1).
n * (n+2) * a(n) = (n+1) * (4 * (2*n+1) * a(n-1) - 4 * n * a(n-2)) for n>1.
a(n) ~ 2^(n + 1/2) * (2 + sqrt(3))^(n + 3/2) / (3^(3/4) * sqrt(Pi*n)). - Vaclav Kotesovec, Jan 26 2020
MATHEMATICA
a[n_] := Sum[3^k * Binomial[n + 1, k] * Binomial[n + 1, k + 1], {k, 0, n}]; Array[a, 21, 0] (* Amiram Eldar, May 05 2021 *)
PROG
(PARI) N=20; x='x+O('x^N); Vec(((1-4*x)/sqrt(1-8*x+4*x^2)-1)/(6*x^2))
(PARI) {a(n) = sum(k=0, n, 3^k*binomial(n+1, k)*binomial(n+1, k+1))}
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jan 26 2020
STATUS
approved