In mathematics, a generating function is a representation of an infinite sequence of numbers as the coefficients of a formal power series. Wikipedia