(Solved) : Consider Following Function Fib Computes Fibonacci Number Given Index Discuss Instruction Q43914248 . . .
Consider the following function fib, which computes a Fibonaccinumber of a given index. Discuss the instruction locality of thefunction. Is there good locality or bad locality? Is there spatiallocality or temporal locality? Explain why. For ease of discussion,you may consider a particular execution of the function, say,fib(4).
int fib(int n) {
if (n < 2) {
return n;
}
int n1 = fib(n-1);
int n2 = fib(n-2);
return n1 + n2;
}
Expert Answer
Answer to Consider the following function fib, which computes a Fibonacci number of a given index. Discuss the instruction localit…
OR