1. Suppose that f is defined recursively by:
f (0) 5= and f n( + =1) 2fn+5. Find f(1), f(2), f(3) and f(4)?
We have given that,
f(0)=5f(0) = 5f(0)=5
f(n+1)=2f(n)+5f(n+1) = 2f(n)+5f(n+1)=2f(n)+5
Putting, n=0n=0n=0
f(1)=2f(0)+5=2×5+5=15f(1) = 2f(0)+5 = 2 \times 5+5 = 15f(1)=2f(0)+5=2×5+5=15
Putting, n=1n = 1n=1
f(2)=2f(1)+5=2×15+5=35f(2) = 2f(1)+5 = 2 \times 15 +5 = 35f(2)=2f(1)+5=2×15+5=35
Putting, n=2n=2n=2
f(3)=2f(2)+5=2×35+5=75f(3) = 2f(2)+5 = 2 \times 35+5 = 75f(3)=2f(2)+5=2×35+5=75
Putting n=3n = 3n=3
f(4)=2f(3)+5=2×75+5=155f(4) = 2f(3)+5 = 2 \times 75 +5 = 155f(4)=2f(3)+5=2×75+5=155
Need a fast expert's response?
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!
Comments