OFFSET
1,1
COMMENTS
LINKS
Paolo Xausa, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (7,-7,1).
FORMULA
a(n) = A002315(n) - 2.
G.f.: x*(1+x)*(x-5) / ( (x-1)*(1-6*x+x^2) ). - R. J. Mathar, Dec 19 2011
a(n+2) = 6*a(n+1) - a(n) + 8; a(n+3) = 7*a(n+2) - 7*a(n+1) + a(n); a(n+1) = (-4 + (7 + 5*r)*(3 + 2*r)^n + (7 - 5*r)*(3 - 2*r)^n)/2 where r = sqrt(2). - Paul Weisenhorn, Jan 13 2013
MATHEMATICA
LinearRecurrence[{7, -7, 1}, {5, 39, 237}, 25] (* Paolo Xausa, May 19 2026 *)
PROG
(PARI) a(n)=([0, 1, 0; 0, 0, 1; 1, -7, 7]^(n-1)*[5; 39; 237])[1, 1] \\ Charles R Greathouse IV, May 16 2026
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Max Alekseyev, Dec 18 2011
EXTENSIONS
More terms from Paolo Xausa, May 19 2026
STATUS
approved
