Catalan numbers
The Catalan numbers are very interesting numbers that appear in all sorts of counting problems. We look at one such, how many ways can you bracket a product of n terms? Our approach is to use generating functions, transforming a recurrence relation for these numbers into a quadratic equation for the generating function.