A sequence $\{a_n\}$ satisfies $a_1 = 1$ and an=an−11+an−1for all n>2.$ Find $a_{10}.$
The tenth term of the sequence an can be found by substituting n = 10 into the given recurrence relation and iteratively solving for the value of a10. The result is a_10 = 1/2.