OFFSET
0,1
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (4,-4,1).
FORMULA
a(n) = 3*a(n-1) - a(n-2) + 2.
a(n) = 4*a(n-1) - 4*a(n-2) + a(n-3) = 2*A153873(n+3).
G.f.: 2*(116 - 159*x + 44*x^2)/((1-x)*(x^2-3*x+1)).
MATHEMATICA
LinearRecurrence[{4, -4, 1}, {232, 610, 1600}, 25] (* G. C. Greubel, Aug 19 2016 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul Curtz, Dec 27 2008
EXTENSIONS
Edited and extended by R. J. Mathar, Sep 09 2009
STATUS
approved