OFFSET
0,8
LINKS
Index entries for linear recurrences with constant coefficients, signature (8,-28,56,-70,56,-28,9,-1).
FORMULA
a(n) = A017857(8*n).
a(n) = Sum_{k=0..floor(n/7)} binomial(n+k,n-7*k).
a(n) = 8*a(n-1) - 28*a(n-2) + 56*a(n-3) - 70*a(n-4) + 56*a(n-5) - 28*a(n-6) + 9*a(n-7) - a(n-8).
G.f.: 1/(1 - x - x^7/(1 - x)^7).
MATHEMATICA
CoefficientList[Series[1/(1-x-x^7/(1-x)^7), {x, 0, 40}], x] (* or *) LinearRecurrence[ {8, -28, 56, -70, 56, -28, 9, -1}, {1, 1, 1, 1, 1, 1, 1, 2}, 40] (* Harvey P. Dale, Jul 29 2024 *)
PROG
(PARI) a(n) = sum(k=0, n\7, binomial(n+k, n-7*k));
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Jun 22 2024
STATUS
approved