A015578 Expansion of x/(1 - 8*x - 11*x^2).

0, 1, 8, 75, 688, 6329, 58200, 535219, 4921952, 45263025, 416245672, 3827858651, 35201571600, 323719017961, 2976969431288, 27376664647875, 251759980927168, 2315223158543969, 21291145058550600, 195796615212388459, 1800575517343164272, 16558366906081587225, 152273265939427504792

Offset

0,3

Links

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

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

Formula

a(n) = 8*a(n-1) + 11*a(n-2).

Mathematica

Transpose[NestList[{Last[#], 8Last[#]+11First[#]}&, {0, 1}, 20]] [[1]]  (* Harvey P. Dale, Mar 14 2011 *)
LinearRecurrence[{8, 11}, {0, 1}, 30] (* Vincenzo Librandi, Nov 14 2012 *)

Prog

(Sage) [lucas_number1(n, 8, -11) for n in range(0, 19)] # Zerinvary Lajos, Apr 25 2009
(Magma) [n le 2 select n-1 else 8*Self(n-1) + 11*Self(n-2): n in [1..30]]; // Vincenzo Librandi, Nov 14 2012
(PARI) x='x+O('x^30); concat([0], Vec(x/(1-8*x-11*x^2))) \\ G. C. Greubel, Jan 06 2018

Crossrefs

Sequence in context: A123661 A288487 A123003 * A145600 A268085 A231617

Adjacent sequences: A015575 A015576 A015577 * A015579 A015580 A015581

Keyword

nonn,easy

Author

Olivier Gérard

Status

approved