OFFSET
0,2
FORMULA
G.f.: sqrt( (1-4*x)/(1-8*x) ).
n*a(n) = 2*(6*n-5)*a(n-1) - 32*(n-2)*a(n-2).
Sum_{i=0..n} Sum_{j=0..i} (1/4)^i * a(j) * a(i-j) = 2^n.
a(n) ~ 2^(3*n - 1/2) / sqrt(Pi*n). - Vaclav Kotesovec, Feb 04 2023
PROG
(PARI) a(n) = sum(k=0, n, 4^(n-k)*binomial(n-1, n-k)*binomial(2*k, k));
(PARI) my(N=30, x='x+O('x^N)); Vec(sqrt((1-4*x)/(1-8*x)))
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Feb 03 2023
STATUS
approved