Pisano period: Difference between revisions

For any integer n, the Fibonacci sequence taken modulo n is periodic and the period is called the [[wp:Pisano_period|Pisano period]].

 

 

Therefore calculate the Pisano period of an integer m is accomplished by calculating the Pisano periods of the prime powers in the prime decomposition of m.