OFFSET
1,1
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..200
Index entries for linear recurrences with constant coefficients, signature (47,-1).
FORMULA
G.f.: x*( 29+x ) / ( 1-47*x+x^2 ). - R. J. Mathar, Nov 15 2011; adapted to offset by Bruno Berselli, Jun 29 2014
a(n) = 47*a(n-1) -a(n-2) for n>1. - Vincenzo Librandi, Jun 29 2014
a(n) = Lucas(8*n - 1) for n >= 1. - Ehren Metcalfe, Apr 04 2019
a(n) = ((47+21*sqrt(5))^(-n)*(-2^(1+n)*(85+38*sqrt(5)) + (65+29*sqrt(5))*(2207+987*sqrt(5))^n)) / (105+47*sqrt(5)). - Colin Barker, Apr 05 2019
MATHEMATICA
Table[Mod[Fibonacci[(8*n + 5)] , Fibonacci[(8*n + 1)]], {n, 1, 16}]
PROG
(Magma) [Fibonacci(8*n+5) mod Fibonacci(8*n+1): n in [1..20]]; // Vincenzo Librandi, Jun 29 2014
(PARI) a(n)=([0, 1; -1, 47]^(n-1)*[29; 1364])[1, 1] \\ Charles R Greathouse IV, Jul 06 2017
(PARI) Vec(x*(29 + x) / (1 - 47*x + x^2) + O(x^20)) \\ Colin Barker, Apr 05 2019
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Artur Jasinski, Nov 15 2011
STATUS
approved