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