A141577 Alternating difference recursion: a(0) = -1; a(1) = 0; a(2) = 1; a(3) = -1; a(n) = a(n-1) - 3*a(n-2) + 3*a(n-3) - a(n-4).

-1, 0, 1, -1, -3, 3, 8, -9, -21, 27, 55, -80, -143, 235, 369, -685, -944, 1983, 2391, -5705, -5985, 16320, 14769, -46441, -35803, 131507, 84824, -370665, -194813, 1040147, 427767, -2906448, -874495, 8088003, 1564377, -22416669, -1971296, 61883839, -1016657, -170165393, 20507391, 466069760

Offset

0,5

References

Martin Gardner, Mathematical Circus, Random House, New York, 1981, p. 165.

Links

Table of n, a(n) for n=0..41.

Index entries for linear recurrences with constant coefficients, signature (1,-3,3,-1).

Formula

O.g.f.: (-1+x-2x^2+x^3)/(1-x+3x^2-3x^3+x^4). - R. J. Mathar, Aug 25 2008

Prog

(PARI) x='x+O('x^99); Vec((1-x+2*x^2-x^3)/(-1+x-3*x^2+3*x^3-x^4)) \\ Altug Alkan, Dec 17 2017
For MATLAB, see

Crossrefs

Sequence in context: A323654 A092481 A099508 * A245142 A123315 A237113

Adjacent sequences: A141574 A141575 A141576 * A141578 A141579 A141580

Keyword

sign,easy

Author

Matt Wynne (mattwyn(AT)verizon.net), Aug 18 2008

Extensions

Corrected and extended by R. J. Mathar, Aug 25 2008

Status

approved