OFFSET
0,3
LINKS
Bruno Berselli, Table of n, a(n) for n = 0..300
Index entries for linear recurrences with constant coefficients, signature (4,39).
FORMULA
G.f.: x/(1-4*x-39*x^2).
a(n) = ((2+sqrt(43))^n - (2-sqrt(43))^n)/(2*sqrt(43)).
MATHEMATICA
a = {0, 1}; Do[AppendTo[a, 4 a[[-1]] + 39 a[[-2]]], {20}]; a (* Bruno Berselli, Dec 26 2012 *)
CoefficientList[Series[x / (1 - 4 x - 39 x^2), {x, 0, 25}], x] (* Vincenzo Librandi, Aug 19 2013 *)
LinearRecurrence[{4, 39}, {0, 1}, 30] (* Harvey P. Dale, Aug 21 2021 *)
PROG
(Maxima) a[0]:0$ a[1]:1$ a[n]:=4*a[n-1]+39*a[n-2]$ makelist(a[n], n, 0, 17);
(Magma) [n le 2 select n-1 else 4*Self(n-1)+39*Self(n-2): n in [1..22]];
(PARI) x='x+O('x^30); concat([0], Vec(x/(1-4*x-39*x^2))) \\ G. C. Greubel, Dec 30 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Bruno Berselli, May 25 2011
STATUS
approved