Solve the recurrence an=an−1a_n = a_{n-1}an=an−1 for ana_nan.
an=a1a_n = a_1an=a1
an=na_n = nan=n
an=2a1a_n = 2a_1an=2a1
an=0a_n = 0an=0