### The Fibonacci generating function Oct 23 2016

This is a neat trick, taken from both Cormen, Leiserson and Rivest (1st Edition), and Wilf’s “Generating Functionology.”

Suppose we want the generatiing function for the Fibonacci sequence

By definition, the generating...