👉 A recurrence relation is a mathematical equation that describes how a sequence or function returns to its starting point after a certain number of steps. It is named after the fact that it shows how the output of one function depends on the values returned by another, which in turn depend on the values of the previous function. For example, consider the Fibonacci sequence: ``` F(n) = F(n-1) + F(n-2) ``` This equation describes how each number in the sequence is generated
