2009 xIMC keystage2-EMIC individual Câu hỏi 5

Dãy $1,1,2,3,5,8,13,\ldots$, mỗi số hạng sau bằng tổng hai số trước. Tìm số dư của số hạng $2009$ khi chia $8$.