Comment by carterschonwald

for those who'd like to learn more about generating functions, one of the best books on such, generatingfunctionology by wilf, is available as a free pdf online at www.math.upenn.edu/~wilf/DownldGF.html