function f(n): if (n>1) print_line("still going") f(n/2) f(n/2)For n=1, the number of lines printed is 0. for n=2, the number of lines printed is 1. For n=4, the number of lines printed is 3 and for n=8, the number of lines printed will be 7 (verify these).. Hint: You can guess a solution and check in the recurrence relation.
function f(n): if (n>1) print_line("still going") f(n/2) f(n/2) f(n/2) f(n/2)