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 of the 1000th number in the fibonacci sequence when divided by 17 is 4