Question

Which recurrence rule matches the table?

$$\begin{array}{c|cccc}n & 1 & 2 & 3 & 4 \ \hline f(n) & -5 & -3 & -1 & 1\end{array}$$

Accepted Answer

$$\begin{aligned}f(1) &= -5 \ f(n) &= f(n-1) + 2 \ n &\geq 2\end{aligned}$$

Answer

$$\begin{aligned}f(1) &= -5 \ f(n) &= f(n-1) + 3 \ n &\geq 2\end{aligned}$$

Answer

$$\begin{aligned}f(1) &= -5 \ f(n) &= f(n-1) + 4 \ n &\geq 2\end{aligned}$$

Answer

$$\begin{aligned}f(1) &= -5 \ f(n) &= f(n-1) + 1 \ n &\geq 2\end{aligned}$$

Practice: Recurrence - Table to Rule