an=7an−1−6an−2
A recurrence relation satisfy the equation above with a0=0,a1=1.
Find the last 3 digits of a20.
If you don't know how to get the general solutions for recurrence relations, you may try to learn it here.
This note will prove helpful in the coming problems of this series.