I stumbled upon these very nice looking notes by Brian Lawrence (https://math.uchicago.edu/~brianrl/notes/fibonacci.pdf) on the period of Fibonacci numbers over finite fields. In them, he shows that the period of the Fibonacci sequence over $\mathbb{F}_p$ divides $p$ or $p-1$ or $p+1$.
I am wondering if there are explicit lower bounds on this period. Is it true, for instance, that as $p \to \infty$, so does the order?
A quick calculation on my computer shows that there are some "large" primes with period under 100.
9901 66
19489 58
28657 92