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 (5,-4).
FORMULA
a(n) = 5*a(n-1) - 4*a(n-2).
G.f.: (2-7*x)/((4*x-1)*(x-1)).
a(n+1) - a(n) = A000302(n).
E.g.f.: (1/3)*(5*exp(x) + exp(4*x)). - G. C. Greubel, Aug 05 2017
MATHEMATICA
Table[(4^n + 5)/3, {n, 0, 50}] (* G. C. Greubel, Aug 05 2017 *)
LinearRecurrence[{5, -4}, {2, 3}, 30] (* Harvey P. Dale, Jun 14 2023 *)
PROG
(PARI) x='x+O('x^50); concat([0], Vec((2-7*x)/((4*x-1)*(x-1)))) \\ G. C. Greubel, Aug 05 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Juri-Stepan Gerasimov, Aug 05 2009
EXTENSIONS
Offset set to 0 by R. J. Mathar, Aug 06 2009
STATUS
approved