OFFSET
1,6
LINKS
G. C. Greubel, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (0,3,-4,-4).
FORMULA
MAPLE
seq(coeff(series(x^4/((1+2*x)*(1-2*x+x^2+2*x^3)), x, n+1), x, n), n = 1..40); # G. C. Greubel, Aug 05 2019
MATHEMATICA
M = {{0, 1, 0, 0}, {0, 0, 1, 0}, {0, 0, 0, 1}, {-4, -4, 3, 0}}; v[1] = {0, 0, 0, 1}; v[n_]:= v[n] = M.v[n-1]; Table[v[n][[1]], {n, 40}]
Rest@CoefficientList[Series[x^4/((1+2*x)*(1-2*x+x^2+2*x^3)), {x, 0, 40}], x] (* or *) LinearRecurrence[{0, 3, -4, -4}, {0, 0, 0, 1}, 40] (* Harvey P. Dale, Dec 27 2015 *)
PROG
(PARI) my(x='x+O('x^40)); concat([0, 0, 0], Vec(x^4/((1+2*x)*(1-2*x+x^2+ 2*x^3)))) \\ G. C. Greubel, Aug 05 2019
(Magma) R<x>:=PowerSeriesRing(Integers(), 40); [0, 0, 0] cat Coefficients(R!( x^4/((1+2*x)*(1-2*x+x^2+2*x^3)) )); // G. C. Greubel, Aug 05 2019
(Sage) a=(x^4/((1+2*x) * (1-2*x+x^2+2*x^3))).series(x, 40).coefficients(x, sparse=False); a[1:] # G. C. Greubel, Aug 05 2019
(GAP) a:=[0, 0, 0, 1];; for n in [5..40] do a[n]:=3*a[n-2]-4*a[n-3] -4*a[n-4]; od; a; # G. C. Greubel, Aug 05 2019
CROSSREFS
KEYWORD
sign
AUTHOR
Roger L. Bagula and Gary W. Adamson, Oct 27 2006
EXTENSIONS
Definition replaced with generating function. - the Assoc. Eds of the OEIS, Mar 28 2010
STATUS
approved