comsider the following recurrence equation

to its nearest integer. 8. Consider the following recurrence equation. The symbol is the "floor" function. For any real m. llrounds down For example, (3.1415) = 3. And [3] = 3. n=1 f(in/2])+n, n22 (a) Compute and tabulate f(n) for n = 1 to 8. (b) Prove by induction that the solution has the following bound. f(n)