Chapter 08 Advanced Counting Techniques 8.1 Applications of Recurrence Relations 8.2 Solving Linear Recurrence Relations 8.3 Divide-and-Conquer Algorithms and Recurrence Relations