Question

10. Implement the following C code in LEGv8 assembly. Hint: Remember that the stack pointer must remain aligned on a multiple of 16. int fib(int n) { if (n==0) return 0; else if (n == 1) return 1; else return fib(n-1) + fib(n-2); }

          10. Implement the following C code in LEGv8 assembly.
Hint: Remember that the stack pointer must remain aligned on a multiple of 16.
int fib(int n) {
if (n==0)
return 0;
else if (n == 1)
return 1;
else
return fib(n-1) + fib(n-2);
}

10. Implement the following C code in LEGv8 assembly.
Hint: Remember that the stack pointer must remain aligned on a multiple of 16.
int fib(int n)
if (n==0)
return 0;
else if (n == 1)
return 1;
else
return fib(n-1) + fib(n-2);

Added by John M.

College Algebra: Real Mathematics, Real People

Ron Larson 7th Edition

Chapter 6

Instant Answer

Solved by Expert Aaron Goree

Step 1

First, we need to allocate space on the stack for the local variables and the return value. We can do this by subtracting the necessary amount from the stack pointer. Show more…

Show all steps

Thanks for your feedback!

Implement the following C code in LEGv8 assembly. Hint: Remember that the stack pointer must remain aligned on a multiple of 16. 10. Implement the following C code in LEGv8 assembly. Hint: Remember that the stack pointer must remain aligned on a multiple of 16. int fib(int n) { if (n == 0) return 0; else if (n == 1) return 1; else return fib(n - 1) + fib(n - 2); }