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

Author

Vladimir Joseph Stephan Orlovsky, May 24 2011

Keywords

• sign
• easy

Links

• G. C. Greubel, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (3,-8).

Crossrefs

Cf. A190958 (index to generalized Fibonacci sequences).

Programs

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

Mathematica

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

PARI

x='x+O('x^30); concat([0], Vec(x/(1-3*x+8*x^2))) \\ G. C. Greubel, Jan 25 2018

Formula

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