If you want to solve a recurrence, you can do that by assuming the general form of the solution (which is c*a^n for the above), or transforming it into exactly that polynomial you listed, you'd get something similar by using generating functions too.