OFFSET
1,2
LINKS
Colin Barker, Table of n, a(n) for n = 1..700
Tanya Khovanova, Recursive Sequences
Index entries for linear recurrences with constant coefficients, signature (24,1).
FORMULA
a(n) = 24*a(n-1) + a(n-2) for n>=3; a(1)=1, a(2)=27 (follows from the minimal polynomial of the matrix M).
G.f.: (x+3*x^2) / (1-24*x-x^2). - Philippe Deléham, Nov 21 2008
a(n) = (-12 - sqrt(145))^(-n)*(87+7*sqrt(145) + (-289-24*sqrt(145))^n*(87-7*sqrt(145))) / 58. - Colin Barker, Mar 02 2017
EXAMPLE
a(4)=15603 because M^4 = [15603,26590,42193 / 56642,96527,153169 / 82078,139874,221952]. Alternatively, a(4) = 24*649+27 = 15603.
MAPLE
a[1]:=1: a[2]:=27: for n from 3 to 18 do a[n]:=24*a[n-1]+a[n-2] od: seq(a[n], n=1..18);
PROG
(PARI) Vec(x*(1 + 3*x) / (1 - 24*x - x^2) + O(x^30)) \\ Colin Barker, Mar 02 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Gary W. Adamson, Jun 12 2004
EXTENSIONS
Corrected by T. D. Noe, Nov 07 2006
Edited by N. J. A. Sloane, Dec 16 2006
STATUS
approved