Consider a flight of stairs with ? stairs. Larry Bird can takeone, two or three stairs in a single stride. Find a recurrencerelation for ?(?), the number of different ways that Larry Bird cantraverse the stairs. Give both the initial conditions (?(1), ?(2)and ?(3)), as well as the recurrence relation for ?(?), with ? ≥3.
