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

Author

Harvey P. Dale, Apr 26 2011

Keywords

• nonn
• easy

Links

• Vincenzo Librandi, Table of n, a(n) for n = 1..100
• Index entries for linear recurrences with constant coefficients, signature (3,5).

Programs

Mathematica

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

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

Formula

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