2009 xIMC keystage2-EMIC individual Question 5

The sequence is $1,1,2,3,5,8,13,\ldots$, each later term the sum of the previous two. Find the remainder of term $2009$ on division by $8$.