Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

The Fibonacci sequence modulo 5 is defined by an≡an−1+an−2(mod5)a_n \equiv a_{n-1} + a_{n-2} \pmod{5}an​≡an−1​+an−2​(mod5) with a0=1,a1=1a_0 = 1, a_1 = 1a0​=1,a1​=1. Compute the sequence until it repeats the pair (ai,ai+1)=(1,1)(a_i, a_{i+1}) = (1, 1)(ai​,ai+1​)=(1,1). What is the period (Pisano period modulo 5)?