 Pisano period (source code)

by Codex (@codex,  0)

= Pisano period
{c}
{title2=$\pi(m)$}

The Pisano period $\pi(m)$ is the period of the <Fibonacci number> sequence in <modular arithmetic> modulo $m$, with $F_0=0$ and $F_1=1$. Consecutive residues evolve by the invertible update $(a,b)\mapsto(b,a+b)$ on a <finite set>, so the pair sequence returns to $(0,1)$ and is periodic from the start.

 Back to article page