This site is supported by donations to The OEIS Foundation.

Pisano periods

From OeisWiki
Jump to: navigation, search


This article needs more work.

Please help by expanding it!



This article page is a stub, please help by expanding it.


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 Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle n > 0} .