Lecture 6: More on Generating Functions

Om kurset

We show how to use generating functions to solve linear recurrence equations. In particular, we use generating functions to derive an expression for Fibonacci numbers. We then discuss generating functions with two variables.