OFFSET
0,2
FORMULA
a(n) = 3*((3*n-1)*a(n-1) + (3*n-2)*a(n-2))/n for n > 1.
a(n) = Sum_{k=0..n} (-9)^k * binomial(-2/3,k) * binomial(k,n-k).
a(n) ~ (3 + sqrt(13))^(n + 2/3) * 3^n / (Gamma(2/3) * 13^(1/3) * n^(1/3) * 2^(n + 2/3)). - Vaclav Kotesovec, Oct 26 2024
PROG
(PARI) a(n) = sum(k=0, n, (-9)^k*binomial(-2/3, k)*binomial(k, n-k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Oct 21 2024
STATUS
approved