Find a Recurrence Relation and Initial Conditions for the Number

question 22

Essay

Find a recurrence relation and initial conditions for the number of ways to go up a flight of stairs if stairs can be climbed one, two, or three at a time.

---

Definitions:

Irrigate

To wash out with a liquid.

Saline

A solution of salt in water, commonly used in medicine as a simple electrolyte replenisher to treat or prevent dehydration.

Latex Gloves

Protective gloves made from latex, used to prevent contamination and to protect hands from chemicals, biohazards, and other harmful substances.

Mineral Oil

A clear, odorless oil derived from petroleum, used as a lubricant, moisturizer, or laxative in medical and cosmetic products.