Fibonacci sequences in ${\mathbb{F}}_p$

We prove a conjecture due to Gica (Fibonacci Quarterly, 2008). Our proof is simple, uses only elementary abstract algebra, and generalizes to other recursive sequences.