Remainders of Fibonacci numbers

Lead this investigation. Then give your students this challenge. The solution and its explanation, can be found in the comments.