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

0, 1, 11, 129, 1507, 17609, 205755, 2404177, 28091987, 328245273, 3835433899, 44815735073, 523656556995, 6118748007529, 71495480538779, 835400269986801, 9761366814165043, 114058237115709881, 1332731542786129035, 15572512867573098433

Offset

0,3

Links

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

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

Formula

a(n) = (1/51)*sqrt(17)*(11/2 + (3/2)*sqrt(17))^n - (1/51)*(11/2 - (3/2)*sqrt(17))^n*sqrt(17). - Paolo P. Lava, Jul 09 2008

G.f.: x/(1 - 11*x - 8*x^2). - Zerinvary Lajos, Apr 27 2009

Mathematica

Join[{a=0, b=1}, Table[c=11*b+8*a; a=b; b=c, {n, 60}]] (* Vladimir Joseph Stephan Orlovsky, Jan 31 2011 *)
LinearRecurrence[{11, 8}, {0, 1}, 30] (* Vincenzo Librandi, Nov 22 2012 *)
CoefficientList[Series[(-x)/(8x^2+11x-1), {x, 0, 30}], x] (* Harvey P. Dale, Nov 01 2017 *)

Prog

(Sage) [lucas_number1(n, 11, -8) for n in range(0, 18)] # Zerinvary Lajos, Apr 27 2009
(Magma) [n le 2 select n-1 else 11*Self(n-1) + 8*Self(n-2): n in [1..30]]; // Vincenzo Librandi, Nov 22 2012

Crossrefs

Sequence in context: A015601 A024144 A201877 * A259507 A183837 A015603

Adjacent sequences: A015599 A015600 A015601 * A015603 A015604 A015605

Keyword

nonn,easy

Author

Olivier Gérard

Extensions

G.f. adapted to the offset by Vincenzo Librandi, Nov 22 2012

Status

approved