Recurrence Relations:

a) Find a recurrence relation for the number of ways to climb n stairs if the person climbing the stairs can take one, two or three stairs at a time. b) What are the initial conditions? c) In how many ways can this person climb a flight of eight stairs