Wiki › Technique
Pisano period
Article
ReadAll pages
From Chaipat's knowledge graph
No article has been written for this page yet; it is generated from the knowledge graph.
About Pisano period · from Wikipedia
In number theory, the nth Pisano period, written as π(n), is the period with which the sequence of Fibonacci numbers taken modulo n repeats. Pisano periods are named after Leonardo Pisano, better known as Fibonacci. The existence of periodic functions in Fibonacci numbers was noted by Joseph Louis Lagrange in 1774.
Summary from Wikipedia ↗, CC BY-SA 4.0.
Related work
- Competitive programming contest 355 Mar 2024
The solution uses the Pisano period: the remainders of the Fibonacci sequence modulo m repeat in a cycle.