The idea is to expand (iterate) the recurrence and express it as a summation of terms dependent only on n and the initial conditions.

(From p58, Textbook, old version.)