Fibonacci Residues are Periodic

size n

32

modulus m

6

color

gray-level

The display shows the first

2

n

Fibonacci numbers arranged in an

n×n

array and color-coded according to their value modulo

m

. The Fibonacci sequence is periodic modulo every modulus

m

.