OFFSET
0,2
FORMULA
a(n) = (1/(n+1)) * Sum_{k=0..n} 9^k * binomial(n/3+k-2/3,k) * binomial(k,n-k).
a(n) = 9^n*binomial((4*n-2)/3, n)*hypergeom([(1-n)/2, -n/2], [(2-4*n)/3], -4/9)/(n+1). - Stefano Spezia, Apr 18 2024
PROG
(PARI) a(n) = sum(k=0, n, 9^k*binomial(n/3+k-2/3, k)*binomial(k, n-k))/(n+1);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Apr 17 2024
STATUS
approved