OFFSET
0,6
LINKS
Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,2,0,0,0,1).
FORMULA
a(n) = a(n-1) + 2*a(n-5) + a(n-9) for n > 8.
a(n) = Sum_{k=0..floor(2*n/9)} binomial(2*n-8*k,k).
a(n) = A005711(2*n-1) for n > 0.
PROG
(PARI) a(n) = sum(k=0, 2*n\9, binomial(2*n-8*k, k));
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Jun 14 2024
STATUS
approved