OFFSET
0,3
COMMENTS
Limiting ratio is 1.65525..., the largest real root of 1 - x^2 - x^6 - x^7 + x^8.
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (1,1,0,0,0,1,0,-1).
FORMULA
a(n) = a(n-1) + a(n-2) + a(n-6) - a(n-8). - Franck Maminirina Ramaharo, Nov 02 2018
MATHEMATICA
CoefficientList[Series[1/(1 - x - x^2 - x^6 + x^8), {x, 0, 50}], x]
LinearRecurrence[{1, 1, 0, 0, 0, 1, 0, -1}, {1, 1, 2, 3, 5, 8, 14, 23}, 100] (* G. C. Greubel, Nov 16 2016 *)
PROG
(PARI) Vec(1/(1-x-x^2-x^6+x^8) + O(x^50)) \\ G. C. Greubel, Nov 16 2016
(Magma) m:=50; R<x>:=PowerSeriesRing(Integers(), m); Coefficients(R!(1/(1-x-x^2-x^6+x^8))); // G. C. Greubel, Nov 03 2018
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Roger L. Bagula, May 06 2013
STATUS
approved