MathCastle
ChallengeSuperchallenge

Challenge · Superchallenge problem

The sequence F0=0F_0 = 0, F1=1F_1 = 1, Fk+1=Fk+Fk−1F_{k+1} = F_k + F_{k-1} is reduced modulo 1111. The resulting sequence of remainders is periodic. What is its period?

Practice more like this