A081194 a(n) = 8*a(n-1) -15*a(n-2), a(0)=1, a(1)=16.

1, 16, 113, 664, 3617, 18976, 97553, 495784, 2502977, 12587056, 63151793, 316408504, 1583991137, 7925801536, 39646545233, 198285338824, 991584532097, 4958396174416, 24793401413873, 123971268694744, 619869128349857

Offset

0,2

Links

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

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

Formula

G.f.: (1+8*x)/((1-3*x)*(1-5*x)).

a(n) = 13*5^n/2 - 11*3^n/2.

Mathematica

CoefficientList[Series[(1 + 8 x) / ((1 - 3 x) (1 - 5 x)), {x, 0, 30}], x] (* Vincenzo Librandi, Aug 07 2013 *)
LinearRecurrence[{8, -15}, {1, 16}, 30] (* Harvey P. Dale, May 16 2019 *)

Prog

(Magma) [13*5^n/2 - 11*3^n/2: n in [0..25]]; // Vincenzo Librandi, Aug 07 2013

Crossrefs

Sequence in context: A222113 A229531 A253460 * A121148 A091031 A265214

Adjacent sequences: A081191 A081192 A081193 * A081195 A081196 A081197

Keyword

easy,nonn

Author

Paul Barry, Mar 11 2003

Status

approved