OFFSET
0,3
FORMULA
a(n) = Sum_{k=0..n} 9^(n-k) * binomial(n+k/3-1,n-k).
D-finite with recurrence (n-1)*(n-2)*a(n) -3*(n-2)*(17*n-35)*a(n-1) +27*(39*n^2-197*n+252)*a(n-2) +2*(-5468*n^2+32199*n-46873)*a(n-3) +6*(9115*n^2-56514*n+77702)*a(n-4) +54*(-1094*n^2-359*n+28901)*a(n-5) +54*(-9846*n^2+134559*n-449254)*a(n-6) +177147*(3*n-19)*(3*n-20)*a(n-7)=0. - R. J. Mathar, Mar 31 2025
PROG
(PARI) a(n) = sum(k=0, n, 9^(n-k)*binomial(n+k/3-1, n-k));
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Mar 30 2025
STATUS
approved
