The Fibonacci sequence is defined by F_1 = F_2 = 1 and F_{n + 2} = F_{n + 1} + F_n. Find the remainder when F_{1000} is divided by 17.
The remainder is 13.
+812 
