A079345 - OEIS

A079345

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,4

COMMENTS

Periodic with period 24. - 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 *)