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.