OFFSET
0,3
COMMENTS
Row sums of Riordan array (1/(1-x^2), x*(1-2*x^2)/(1-x^2)), A117355. - Paul Barry, Mar 09 2006
LINKS
Harvey P. Dale, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (1, 1, -2).
FORMULA
a(n) = Sum_{k=0..n} Sum_{j=0..n-k} C(j-(n-k)/2-1,j)*C(k,j)*(1+(-1)^(n-k))/2. - Paul Barry, Mar 09 2006
a(n) = a(n-1) + a(n-2) - 2*a(n-3). If defined by this recurrence, the sequence could be preceded by 0, 0. - Paul Curtz, Feb 17 2008
MATHEMATICA
CoefficientList[Series[1/(1-x-x^2+2x^3), {x, 0, 60}], x] (* or *) LinearRecurrence[{1, 1, -2}, {1, 1, 2}, 60] (* Harvey P. Dale, Mar 15 2013 *)
PROG
(PARI) Vec(1/(1-x-x^2+2*x^3)+O(x^60)) \\ Charles R Greathouse IV, Sep 25 2012
(Magma) R<x>:=PowerSeriesRing(Integers(), 60); Coefficients(R!( 1/(1-x-x^2+2*x^3) )); // G. C. Greubel, Jul 03 2019
(Sage) (1/(1-x-x^2+2*x^3)).series(x, 60).coefficients(x, sparse=False) # G. C. Greubel, Jul 03 2019
(GAP) a:=[1, 1, 2];; for n in [4..60] do a[n]:= a[n-1]+a[n-2]-2*a[n-3]; od; a; # G. C. Greubel, Jul 03 2019
CROSSREFS
KEYWORD
sign,easy
AUTHOR
N. J. A. Sloane, Nov 17 2002
STATUS
approved