Recurrence relations
Solving recurrences in Maple
Solving recurrences via generating functions
Solving linear recurrences with constant coefficients via characteristic equations
Nonhomogeneous linear recurrence relations with constant coefficients
Maple solutions of divide-and-conquer recurrences