A015596 a(n) = 11 a(n-1) + 4 a(n-2).

0, 1, 11, 125, 1419, 16109, 182875, 2076061, 23568171, 267554125, 3037368059, 34481265149, 391443388875, 4443802338221, 50447599275931, 572698801388125, 6501477212373099, 73807044541656589, 837883398807714875, 9511945565051489981

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,4).

Formula

G.f.: x/(1-11*x-4*x^2). [Zerinvary Lajos, Dec 20 2008]

Mathematica

Join[{a=0, b=1}, Table[c=11*b+4*a; a=b; b=c, {n, 60}]] (* Vladimir Joseph Stephan Orlovsky, Jan 31 2011 *)
LinearRecurrence[{11, 4}, {0, 1}, 30] (* Vincenzo Librandi, Nov 22 2012 *)

Prog

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

Crossrefs

Sequence in context: A362675 A282755 A242523 * A163310 A240335 A076483

Adjacent sequences: A015593 A015594 A015595 * A015597 A015598 A015599

Keyword

nonn,easy

Author

Olivier Gérard

Status

approved