OFFSET
3,3
LINKS
Colin Barker, Table of n, a(n) for n = 3..1000
Project Euler, Problem 120: Square remainders
Index entries for linear recurrences with constant coefficients, signature (0,0,0,2,0,0,0,-1).
FORMULA
From Colin Barker, Oct 29 2017: (Start)
G.f.: x^3*(1 + x + 7*x^2 + 5*x^3 + x^4 + x^5 - x^6 - x^7) / ((1 - x)^2*(1 + x)^2*(1 + x^2)^2).
a(n) = 2*a(n-4) - a(n-8) for n>10.
(End)
PROG
(PARI) Vec(x^3*(1 + x + 7*x^2 + 5*x^3 + x^4 + x^5 - x^6 - x^7) / ((1 - x)^2*(1 + x)^2*(1 + x^2)^2) + O(x^100)) \\ Colin Barker, Oct 29 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Thomas Quirk, Apr 29 2010
EXTENSIONS
Corrected and extended by Ray Chandler, Oct 16 2011
STATUS
approved