Pisano Period Calculator

Fibonacci mod m period

All Tools

Loading tool...

About Pisano Period Calculator

A Pisano period calculator computing π(m): the smallest k such that F(k)≡0, F(k+1)≡1 (mod m). The Fibonacci sequence mod m is always periodic! π(2)=3, π(3)=8, π(5)=20, π(10)=60. For prime p: π(p) divides p−1 or p+1. Client-side.

Pisano Period Calculator Features

  • Period computation
  • Fibonacci mod m
  • Period list
  • Prime formula
  • Visualization
Advertisement
Advertisement