Lecture 15

Learning objectives

After this class, you should be able to:

  1. Use generating functions to find closed form solutions to simple recurrences.

Reading assignment

  1. Sec 7.3, up to page 338 (G(z) for the Fibonacci numbers) and class notes.
  2. Page 338.

Exercises and review questions


Last modified: 21 Mar 2006