Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

The Fibonacci sequence is the sequence 1, 1, 2, 3, 5, where each term is the sum of the previous two terms. What is the remainder when the term of the sequence is divided by 4?
Solution
If we look at the terms of the sequence mod 4, we see that they follow a pattern of period 6: Then we see that the terms repeat. Therefore, the term is the same as the term, and thus has a remainder of when divided by 4.
Final answer
3