OFFSET
0,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (5,-8,4).
FORMULA
a(n) = 9*n * 2^(n-1) + 1.
a(0)=1, a(1)=10, a(2)=37, a(n) = 5*a(n-1)-8*a(n-2)+4*a(n-3). - Harvey P. Dale, Jul 09 2014
G.f.: (1+5*x-5*x^2) / ((1-x)*(1-2*x)^2). - Colin Barker, Feb 18 2016
MATHEMATICA
Table[9*n*2^(n-1)+1, {n, 0, 30}] (* or *) LinearRecurrence[{5, -8, 4}, {1, 10, 37}, 30] (* Harvey P. Dale, Jul 09 2014 *)
PROG
(Magma) [9*n * 2^(n-1) + 1: n in [0..30]]; // Vincenzo Librandi, Sep 23 2011
(PARI) Vec((1+5*x-5*x^2)/((1-x)*(1-2*x)^2) + O(x^40)) \\ Colin Barker, Feb 18 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
STATUS
approved