§ For a given recurrence, what base cases do I need to implement?

• For a linear recurrence, we need to defie base cases for as many steps as we go back.
• For combinations, we step n by 1, r by 1. So we need to define what happens for n=0 OR r=0.