A079345 a(n) = Fibonacci(n) mod 16.

0, 1, 1, 2, 3, 5, 8, 13, 5, 2, 7, 9, 0, 9, 9, 2, 11, 13, 8, 5, 13, 2, 15, 1, 0, 1, 1, 2, 3, 5, 8, 13, 5, 2, 7, 9, 0, 9, 9, 2, 11, 13, 8, 5, 13, 2, 15, 1, 0, 1, 1, 2, 3, 5, 8, 13, 5, 2, 7, 9, 0, 9, 9, 2, 11, 13, 8, 5, 13, 2, 15, 1, 0, 1, 1, 2, 3, 5, 8, 13, 5, 2, 7, 9, 0, 9, 9, 2, 11, 13, 8, 5, 13, 2

Offset

0,4

Comments

Periodic with period 24 = A001175(16). - Jon Perry, Jan 08 2003

Links

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1).

Example

a(8) = F(8) mod 16 = 21 mod 16 = 5.

Mathematica

a={}; Do[f=Fibonacci[n]; AppendTo[a, Mod[f, 16]], {n, 1, 30}]; a (* Vladimir Joseph Stephan Orlovsky, Jul 23 2008 *)
Table[Mod[Fibonacci[n], 16], {n, 0, 100}] (* Vincenzo Librandi, Feb 04 2014 *)

Prog

(PARI) a(n) = fibonacci(n)%16;
(Magma) [Fibonacci(n) mod 16: n in [0..100]]; // Vincenzo Librandi, Feb 04 2014

Crossrefs

Cf. A000045, A079343, A079344.

Sequence in context: A336716 A345097 A050416 * A106005 A105995 A360931

Adjacent sequences: A079342 A079343 A079344 * A079346 A079347 A079348

Keyword

nonn,easy

Author

Jon Perry, Jan 04 2003

Status

approved