OFFSET
2,3
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 2..5000
FORMULA
a(n) = Fibonacci(n - 1) modulo Prime(n).
EXAMPLE
a(10)=5 because the 9th Fibonacci=34, the 10th Prime=29, and 34 mod 29=5.
MATHEMATICA
With[{nn=70}, Mod[First[#], Last[#]]&/@Thread[{Fibonacci[Range[nn-1]], Prime[ Range[2, nn]]}]] (* Harvey P. Dale, Feb 27 2013 *)
Table[Mod[Fibonacci[n - 1], Prime[n]], {n, 2, 70}] (* Vincenzo Librandi, Jun 19 2017 *)
PROG
(PARI) a(n) = fibonacci(n-1) % prime(n); \\ Michel Marcus, Jun 18 2017
(PARI) fibmod(n, m)=((Mod([1, 1; 1, 0], m))^n)[1, 2]
a(n)=lift(fibmod(n-1, prime(n))) \\ Charles R Greathouse IV, Jun 19 2017
(Magma) [Fibonacci(n-1) mod NthPrime(n): n in [2..70]]; // Vincenzo Librandi, Jun 19 2017
CROSSREFS
KEYWORD
nonn
AUTHOR
Gil Broussard, Aug 12 2006
STATUS
approved