Ononot — A person is at position 0 on a number line. At each step, th

Guest Session: 1 Question Remaining. Create Account to save progress.

Recursionmedium

0:00.0

A person is at position 0 on a number line. At each step, they can move forward by $+1$ , $+2$ , or $+3$ units. Let $P(n)$ be the number of distinct paths to reach position $n$ . Which recurrence relation and initial conditions correctly model $P(n)$ ?