Skip to main content

2000 AMC 12 Problem 4

Problem 4 of 25EasierAlgebraNumber TheoryProblem-Solving Techniques

The Fibonacci sequence 1,1, 1,1, 2,2, 3,3, 5,5, 8,8, 13,13, 21,21, …\ldots starts with two 11s, and each term afterwards is the sum of its two predecessors. Which one of the ten digits is the last to appear in the units position of a number in the Fibonacci sequence?

Answer choices

Show solution

Solution

The sequence of units digits begins 1,1,2,3,5,8,3,1,4,5,9,4,3,7,0,7,7,4,1,5,6,… \begin{gathered} 1, 1, 2, 3, 5, 8, 3, 1, 4, 5, 9, \\ 4, 3, 7, 0, 7, 7, 4, 1, 5, 6, \ldots \end{gathered} Scanning this list, the digit 66 is the last of the ten digits to appear. Thus, the correct answer is C.
AoPS wiki

Tagged: Fibonacci · units digit · systematic listing

More practice