OFFSET
0,4
FORMULA
a(3*n) = 10^n for n >= 0.
a(n) = Sum_{k=0..floor(n/3)} 9^k * binomial(n/3,k).
a(n) == 1 (mod 3).
D-finite with recurrence (n-1)*(n-2)*a(n) +2*(-14*n^2+69*n-91)*a(n-3) +9*(n-3)*(29*n-114)*a(n-6) -810*(n-3)*(n-6)*a(n-9)=0. - R. J. Mathar, Jun 21 2024
PROG
(PARI) a(n) = sum(k=0, n\3, 9^k*binomial(n/3, k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jun 11 2024
STATUS
approved