OFFSET
0,2
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (0,0,0,0,1). [R. J. Mathar, Apr 20 2010]
FORMULA
From R. J. Mathar, Apr 20 2010: (Start)
a(n) = a(n-5).
G.f.: ( -1-5*x-25*x^2-37*x^3-9*x^4 ) / ( (x-1)*(1+x+x^2+x^3+x^4) ). (End)
MATHEMATICA
PowerMod[5, Range[0, 90], 44] (* or *) LinearRecurrence[{0, 0, 0, 0, 1}, {1, 5, 25, 37, 9}, 90] (* Harvey P. Dale, Apr 21 2011 *)
PROG
(Sage) [power_mod(5, n, 44)for n in range(0, 87)] # Zerinvary Lajos, Nov 26 2009
(PARI) a(n) = lift(Mod(5, 44)^n); \\ Altug Alkan, Mar 18 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, May 12 2002
STATUS
approved