We conclude with an example of one of the many reasons studying generating functions is helpful. We can use generating functions to solve recurrence relations.