Last time: section 2.6 | Next time: section 3.1/review |
you've got to show or cite something -- you can't just write down whatever's necessary without some explanation....
In this problem you need to show two base cases, because the inductive step is going to require reference to two previous values of the result -- so you need two to "prime the pump". This is a general consequence of having a second order recurrence relation.
Links: