Back

Question: 2015 Winter Final - 8

Author: Michiel Smid
Consider the following recursive function:
  • f(0) = $7$,
  • f(n) = $f(n - 1) + 6n - 3\; \ \text{for all}$ $\mathrm{integers}\ n \geq 1$.
Which of the following is true??
(a)
For all $n \geq 0$: $f(n) = 3n^2 + 7$
(b)
None of the above.
(c)
For all $n \geq 0$: $f(n) = 2n^2 + 7$
(d)
For all $n \geq 0$: $f(n) = 4n^2 + 7$