Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

The Pisano period studies the $n$th Fibonacci number $F_{n}$ modulo $n$. Is there anything about $F_{n + 1} \pmod n$?

share|cite|improve this question
The Pisano period studies th $n$th Fibonacci number modulo *$m$*. The module is unrelated to the index as far as the pisano period is concerned - the period is a function of the module. – Jan Dvorak Jan 18 '13 at 20:28
There is hardly anything special about the sequence $F_{n+1} \pmod n$ – Jan Dvorak Jan 18 '13 at 20:34
up vote 3 down vote accepted

The sequence $F_{n + 1} \pmod n$ is interesting enough to have been added to the Online Encyclopedia of Integer Sequences, but not interesting enough for its entry to have been expanded past the bare minimum:

However, its plot does not indicate any periodicity: (log-y) (linear)

The plot indicates higher density of points around $y=1$, $y={x\over2}$, $y={x\over3}$ and $y={2\over3} x$, but the function looks random except for that. The positions of zeroes and ones do not indicate much regularity either - except all zeroes seem to be at prime positions.

Note, however, the sequence $F_n \pmod n$ that you have mentioned does not show any striking regularity either, except the dense lines are now just two, $y=1$ and $y=x$: (plot)

The pisano period is defined as the period of the sequence $F_n \pmod m$ - for any fixed $m$ this sequence is periodic with the period being a function of $m$. Stated mathematically, $F_n \equiv F_{n+\pi(m)} \pmod m$ where $\pi(m)$ is the Pisano sequence.


share|cite|improve this answer

If you are looking for some regularity in the sequence, you have that for $p\ne 5$ prime: $$ F_{p+1} \operatorname{mod}p = \begin{cases} 1 \quad &\text{if the congruence } x^2 \equiv 5 \pmod{p}\text{ has a solution}\\0 \quad &\text{otherwise}\end{cases}$$

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.