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
. So we need to define what happens for