OFFSET
1,5
LINKS
G. C. Greubel, Table of n, a(n) for n = 1..5000
Index entries for linear recurrences with constant coefficients, signature (1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, -1).
FORMULA
From Chai Wah Wu, Jun 10 2020: (Start)
a(n) = a(n-1) + a(n-16) - a(n-17) for n > 17.
G.f.: x*(x^14 + x^12 + x^11 + x^9 + x^6 + x^4 + x)/(x^17 - x^16 - x + 1). (End)
a(n) ~ 7*n/16. - Charles R Greathouse IV, May 28 2026
MATHEMATICA
PROG
(PARI) a(n)=(n-1)\16*7+[7, 0, 1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 6, 6, 7][n%16+1] \\ Charles R Greathouse IV, May 28 2026
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Clark Kimberling, Aug 20 2011
STATUS
approved
