This site is supported by donations to The OEIS Foundation.
Pisano periods
From OeisWiki
The Pisano periods are the periods of the Fibonacci numbers modulo given integers. For example, the Fibonacci numbers modulo 7 are 1, 1, 2, 3, 5, 1, 6, 0, 6, 6, 5, 4, 2, 6, 1, 0, 1, 1, 2, 3, 5, 1, 6, 0, 6, 6, 5, 4, 2, 6, 1, 0, 1, 1, 2, 3, 5, 1, 6, ... (A105870) which repeats every 16 numbers, therefore the Pisano period for 7 is 16. A001175 gives the Pisano periods for .