OFFSET
0,5
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (0,-1,1,1).
FORMULA
G.f.: 1-x^2/(U(0)+x^2) where U(k)= 1 + (1+x)*x/( 1 - (1+x)*x/((1+x)*x + 1/U(k+1))) ; (continued fraction, 2-step). - Sergei N. Gladkovskii, Oct 24 2012
MATHEMATICA
LinearRecurrence[{0, -1, 1, 1}, {1, 0, -1, 1}, 60] (* or *) CoefficientList[ Series[1/((1-x)*(1+x+2*x^2+x^3)), {x, 0, 60}], x] (* G. C. Greubel, Jul 02 2019 *)
PROG
(PARI) my(x='x+O('x^60)); Vec(1/((1-x)*(1+x+2*x^2+x^3))) \\ G. C. Greubel, Jul 02 2019
(Magma) R<x>:=PowerSeriesRing(Integers(), 60); Coefficients(R!( 1/((1-x)*(1+x+2*x^2+x^3)) )); // G. C. Greubel, Jul 02 2019
(Sage) (1/((1-x)*(1+x+2*x^2+x^3))).series(x, 60).coefficients(x, sparse=False) # G. C. Greubel, Jul 02 2019
(GAP) a:=[1, 0, -1, 1];; for n in [5..60] do a[n]:=-a[n-2]+a[n-3]+a[n-4]; od; a; # G. C. Greubel, Jul 02 2019
CROSSREFS
KEYWORD
sign,easy
AUTHOR
N. J. A. Sloane, Nov 17 2002
STATUS
approved