Prove that one of the first 1,000,000 elements in the Fibonacci sequence 1,1,2,3,5,.... ends with 999.