MathDB
Fibonacci Sequence

Source:

January 24, 2006

Problem Statement

The Fibonacci Sequence 1,1,2,3,5,8,13,21, 1,1,2,3,5,8,13,21,\ldots starts with two 1s and each term afterwards is the sum of its predecessors. Which one of the ten digits is the last to appear in the units position of a number in the Fibonacci Sequence?
<spanclass=latexbold>(A)</span> 0<spanclass=latexbold>(B)</span> 4<spanclass=latexbold>(C)</span> 6<spanclass=latexbold>(D)</span> 7<spanclass=latexbold>(E)</span> 9 <span class='latex-bold'>(A)</span>\ 0 \qquad <span class='latex-bold'>(B)</span>\ 4 \qquad <span class='latex-bold'>(C)</span>\ 6 \qquad <span class='latex-bold'>(D)</span>\ 7 \qquad <span class='latex-bold'>(E)</span>\ 9