IKMC 2009 - Lớp 11-12 - Đề 01 - Tự luyện tập Câu hỏi 30

Dãy số nguyên thỏa mãn $a_0=1$, $a_1=2$ và $a_{n+2}=a_n+(a_{n+1})^2$ với $n\ge0$. Số dư của $a_{2009}$ khi chia cho 7 là bao nhiêu?