pisano

The Pisano period, named for Leonardo of Pisa, is the repeating cycle of the Fibonacci sequence modulo $m$; every modulus has one. The last digit repeats every 60 terms, the last two every 300, and the last three every 1500.