3.2 Recurrence relations

1. Find a recurrence relation for the number of ways to climb n stairs if the person climbing the

stairs can take one stair or two stairs at a time.

2. What are the initial conditions?

3. Give a closed-form solution for the recurrence.