SEAMO 2019 — Paper D — Grade 7–8 Question 21

Let $a_n$ count ways to climb n steps using one or two steps at a time. Find the remainder of $a_{2019}$ divided by seven.