SEAMO 2027 - Paper D - SET 03 - Self-study Question 7

Let $a_n$ be the number of ways to climb a flight of $n$ steps by taking either 1 or 2 steps at a time. Find the remainder when $a_{2019}$ is divided by 7.