A190962 a(n) = 3*a(n-1) - 8*a(n-2), with a(0)=0, a(1)=1.

0, 1, 3, 1, -21, -71, -45, 433, 1659, 1513, -8733, -38303, -45045, 171289, 874227, 1252369, -3236709, -19729079, -33293565, 57951937, 440204331, 856997497, -950642157, -9707906447, -21518582085, 13107505321, 211471172643, 529553475361, -103108955061

Offset

0,3

Links

G. C. Greubel, Table of n, a(n) for n = 0..1000

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

Formula

G.f.: x/(1-3*x+8*x^2). - Philippe Deléham, Oct 11 2011

Mathematica

LinearRecurrence[{3, -8}, {0, 1}, 50]

Prog

(PARI) x='x+O('x^30); concat([0], Vec(x/(1-3*x+8*x^2))) \\ G. C. Greubel, Jan 25 2018
(Magma) I:=[0, 1]; [n le 2 select I[n] else 3*Self(n-1) - 8*Self(n-2): n in [1..30]]; // G. C. Greubel, Jan 25 2018

Crossrefs

Cf. A190958 (index to generalized Fibonacci sequences).

Sequence in context: A193632 A346412 A346214 * A010291 A372167 A370948

Adjacent sequences: A190959 A190960 A190961 * A190963 A190964 A190965

Keyword

sign,easy

Author

Vladimir Joseph Stephan Orlovsky, May 24 2011

Status

approved