Recurrence Relations: Sequences Defined Recursively
The Fibonacci sequence: 1, 1, 2, 3, 5, 8, 13, 21, 34...
You've seen it. Maybe you know the rule: each number is the sum of the previous two.
F(n) = F(n-1) + F(n-2)
This is a recurrence relation—a sequence defined in terms of itself. No