Difference Sequence

When will 2000 appear in this sequence?
Exploring and noticing Working systematically Conjecturing and generalising Visualising and representing Reasoning, convincing and proving
Being curious Being resourceful Being resilient Being collaborative

Problem



The first term in a sequence is 2016 and the second term is 2017.

Every other term is given by the difference between the two terms before it. So for example, the third term is the difference between 2016 and 2017, which is 1.

The $n^\text{th}$ term is equal to 2000; what is the value of $n$?

This problem is taken from the World Mathematics Championships