A189739 a(1)=3, a(2)=5, a(n)=3*a(n-1) + 5*a(n-2).

3, 5, 30, 115, 495, 2060, 8655, 36265, 152070, 637535, 2672955, 11206540, 46984395, 196985885, 825879630, 3462568315, 14517103095, 60864150860, 255177968055, 1069854658465, 4485453815670, 18805634739335, 78844173296355, 330560693585740, 1385902947238995

Offset

1,1

Links

Vincenzo Librandi, Table of n, a(n) for n = 1..100

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

Formula

G.f.: x*(3-4*x)/(1-3*x-5*x^2). - Bruno Berselli, May 24 2011

Mathematica

LinearRecurrence[{3, 5}, {3, 5}, 40]

Prog

(Maxima) a[1]:3$ a[2]:5$ a[n]:=3*a[n-1]+5*a[n-2]$ makelist(a[n], n, 1, 25); /* Bruno Berselli, May 24 2011 */
(PARI) Vec(x*(3-4*x)/(1-3*x-5*x^2)+O(x^99)) \\ Charles R Greathouse IV, Jul 15 2011

Crossrefs

Sequence in context: A181429 A162262 A151373 * A035410 A290487 A059940

Adjacent sequences: A189736 A189737 A189738 * A189740 A189741 A189742

Keyword

nonn,easy

Author

Harvey P. Dale, Apr 26 2011

Status

approved