If a recurrence is an=an−1a_n = a_{n-1}an=an−1, what is the general solution?
an=ca_n = can=c
an=c⋅na_n = c \cdot nan=c⋅n
an=cna_n = c^nan=cn
an=n+ca_n = n + can=n+c