Recurrence relations
Channel: Douglas Weathers
Date: 2020-05-30

A sequence may be defined recursively with a recurrence relation. The terms of such sequences may be calculated iteratively or recursively. 

MISTAKES: (subtitles have been corrected)
2:16 I say "computation" space, when I mean something more like "storage" space.

Meant to be watched before or after reading Chapter 6 of the open source textbook Elementary Discrete Mathematics (https://dweathers.github.io/174/book.html).