Item 5.1.16.c.

Use your answers to parts (a) and (b) to find the generating function for the original sequence.