Jack is climbing stairs, taking one or two steps at a time. Let sn be the number of ways that Jack can climb n steps.
a) Give a recurrence relation for sn. Explain your equation and be sure to include the initial conditions.
b) In how many ways can Jack climb 10 steps?





