zscoder introduced Generating functions in Competitive Programming in his blog, which give a method to get the formula of general term by it's generating function.
But sometime the generating function is somewhat complicated, for instance, the array http://oeis.org/A054726 which has generating function: