Kenneth Rosen Edition 7 Exercise 8.3 Question 8 (Page No. 535)

Question

Suppose that $f (n) = 2f (n/2) + 3$ when $n$ is an even positive integer, and $f (1) = 5.$ Find

• A. $f (2)$
• B. $f (8)$
• C. $f (64)$
• D. $(1024)$
   

Answer 1

Answer   f(2)=2f(1)+3=2(5) +3=13

               f(4)=2f(2)+3  =2(13)+3=29

              f(8)=2f(4)+3 =61

               and so on