IMSO 2018 — Phần Toán — Trả lời ngắn Câu hỏi 13

Cho dãy 1, 1, 1, 3, 5, 9, 17, 31, …, trong đó mỗi số hạng kể từ số hạng thứ 4 bằng tổng ba số hạng đứng ngay trước nó. Ví dụ, số hạng thứ 4 là $1+1+1=3$ và số hạng thứ 5 là $1+1+3=5$. Số hạng thứ 2018 chia cho 8 dư bao nhiêu?