2017 AMC 10A Problem 13


Define a sequence recursively by F0=0, F1=1,F_{0}=0,~F_{1}=1, and Fn=F_{n}= the remainder when Fn1+Fn2F_{n-1}+F_{n-2} is divided by 3,3, for all n2.n\geq 2. Thus the sequence starts 0,1,1,2,0,2,0,1,1,2,0,2,\ldots What is F2017+F2018+F2019+F2020+F2021+F2022+F2023+F2024?F_{2017}+F_{2018}+F_{2019}+F_{2020}+F_{2021}+F_{2022}+F_{2023}+F_{2024}?

(A) 6(B) 7(C) 8(D) 9(E) 10\textbf{(A)}\ 6\qquad\textbf{(B)}\ 7\qquad\textbf{(C)}\ 8\qquad\textbf{(D)}\ 9\qquad\textbf{(E)}\ 10


Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.

Show/Hide Hints

Show/Hide Problem Tags

Problem Tags: Number theory

Want to contribute problems and receive full credit? Click here to add your problem!
Please report any issues to us in our Discord server
Go to previous contest problem (SHIFT + Left Arrow) Go to next contest problem (SHIFT + Right Arrow)
Category: AMC 10A
Points: 3
Back to practice