The Fibonacci sequence is the sequence 0, 1, 1, 2, 3, 5, ...
where the first and second terms are 1 and each term after that is the sum of the previous two terms.
What is the remainder when the 100th term of the sequence is divided by 8?
Fibonacci cycle length mod 8 is 12:
Cycle123456789101112Remainder (mod8)011235055271f0=0f1=1f2=1f3=2f4=3f5=5f6=8f7=13f8=21f9=34f10=55f11=89f12f13f14f15f16f17f18f19f20f21f22f23………………………………f96f97f98f99f100
f100(mod8)≡f100(mod12)(mod8)≡f4(mod8)≡3(mod8)
The remainder when the 100th term of the sequence is divided by 8 is 3
