RecurrenceRelation.md (469B)
1 # Recurrence Relation 2 3 U2.4.2 4 5 **Definition:** A recurrence relation is an equation that expresses some a_n in terms of one or more prior terms from the sequence. As such, we must specify initial conditinos such that the sequence can be calculated (think basecase). 6 7 Note: The relation is an equation but the result and necessary information to find the next value is a sequence. 8 9 Ex: 10 11 $a_n = a_{n-1} + 2a_{n-2}$ for $n \geq 2$ where (basecase) $a_0 =2$ and $a_1 =5$.