Recursionmedium
0:00.0

A person can climb a staircase by taking 1, 2, or 3 steps at a time. Let C(n)C(n) be the number of distinct ways to reach step nn. Which recurrence relation with initial conditions correctly models this?