Consider the recursive function:
f(n)={1if n=03f(n−1)+2if n>0f(n) = \begin{cases} 1 & \text{if } n = 0 \\ 3f(n-1) + 2 & \text{if } n > 0 \end{cases}f(n)={13f(n−1)+2if n=0if n>0
What is f(3)f(3)f(3)?
f(3)=28f(3) = 28f(3)=28
f(3)=35f(3) = 35f(3)=35
f(3)=47f(3) = 47f(3)=47
f(3)=53f(3) = 53f(3)=53