# Implement the following C code in MIPS 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); } Implementation

Implementation

The following MIPS assembly implements the C code #. This function calculates number n of Fibonacci.# int fib[int]
#
# int fib(int n) {
#   if (n == 0) return 0;
#   else if (n == 1) return 1;
#   else return fib(n – 1) + fib(n – 2);
# }

.text
.globl fib

fib:
sw \$ra 4(\$sp).
Sw \$a0.

# Determine if n equals 0 or 1.
beq \$a0, \$zero, and fib_return_0
beq \$a0, \$t0, fib_return_1

# Calculate Fib(n-1) and fib(2)
jal fib
lw \$a0; 0(\$sp);
jal fib
lw \$t1, 0,(\$sp).

# Return fib (n – 1) + return fib (n – 2)
Add \$v0 to \$v0 or \$t1

# Return the stack to its original state
fib_return:
lw \$ra 4, 4(\$sp).
jr \$ra
fib_return_0:
Li \$v0, 0,
j fib_return
fib_return_1:
1. li \$v0
j fib_return

Cont…

## Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
\$26
The price is based on these factors:
Number of pages
Urgency
Basic features
• Free title page and bibliography
• Unlimited revisions
• Plagiarism-free guarantee
• Money-back guarantee
On-demand options
• Writer’s samples
• Part-by-part delivery
• Overnight delivery
• Copies of used sources
Paper format
• 275 words per page
• 12 pt Arial/Times New Roman
• Double line spacing
• Any citation style (APA, MLA, Chicago/Turabian, Harvard)

# Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

### Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

### Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

### Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.