OFFSET
0,2
FORMULA
a(n) = 9^n * Sum_{k=0..n} binomial(1/3,k) * binomial(n-2*k/3-1,n-k).
a(n) ~ 9^n / (Gamma(1/9) * n^(8/9)) * (1 - 2*Gamma(1/9)/(27*Gamma(7/9)*n^(1/3))). - Vaclav Kotesovec, May 03 2025
PROG
(PARI) a(n) = 9^n*sum(k=0, n, binomial(1/3, k)*binomial(n-2*k/3-1, n-k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Oct 21 2024
STATUS
approved