Question: 2015 Fall Final - 8
Consider the following recursive function:
Which of the following is true?
| $f(0) = $ | $7,$ |
| $f(n) = $ | $2 \cdot f(n - 1) + 1\; \ \text{for all}$ $\text{integers}\ n \geq 1.$ |
(a)
$f(n) = 4n^{2} + 4n + 7$
(b)
$f(n) = 8n + 7$
(c)
None of the above.
(d)
$f(n) = 2^{n+3} - 1$