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