Discrete Math - 2.4.2 Recurrence Relations

What is a recurrence relation, and how can we write it as a closed function? Video Chapters: Introduction 0:00 Recurrence Relation Defined and Example 1 0:04 Examples 2 and 3 4:15 Fibonacci Sequence 8:01 Solving Recurrence Relations 9:38 Solving a Recurrence Relation Using Iteration 10:34 Using Iteration Without Substitution 12:59 Up Next 15:01 Textbook: Rosen, Discrete Mathematics and Its Applications, 7e Playlist:    • Discrete Math I (Entire Course)