There are a number of ways of attacking recurrences. It takes a certain amount of experience to use them to solve hard recurrences.
We'll look at a very nice tool for solving a wide variety of recurrences, but first, a catalog of some important ones.
