Question

a) Find a recurrence relation for the number of ways to climb n stairs if stairs can be climbed two or three at a time. b) What are the initial

conditions? How many ways are there to climb eight stairs?

Fig: 1

Fig: 2

Fig: 3