OFFSET
0,4
FORMULA
a(n) = Sum_{k=0..floor(n/2)} 9^k * binomial(2*n/3-k/3-1,k).
a(n) == 1 (mod 3).
PROG
(PARI) a(n) = sum(k=0, n\2, 9^k*binomial(2*n/3-k/3-1, k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jun 09 2024
STATUS
approved