Lecture 6: More on Generating Functions

Name: Lecture 6: More on Generating Functions
Uploaded: 2025-12-17T16:28:06Z
Duration: 1 h 19 min 54 s
Description: 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.

1:19:54

Up Next

Lecture 7: Generating Functions for Catalan Numbers

Continue

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.