For the following problems, the table has an assembly code fragment that computes a Fibonacci number. However, the entries in the table have errors, and you will be asked to ix these errors. For number n, the Fibonacci of n is calculated as follows:

For the recursive Fibonacci MIPS program above, assume that the input is 4. Rewrite the Fibonacci program to operate in a non-recursive manner. Restrict your register usage to registers $s0–$s7. What is the total number of instructions used to execute your solution from 2.20.2 versus the recursive version of the factorial program?

Transcribed Image Text:

n 1 2 3 4 5 6 7 8 fibonacci of n 1 1 2 x 35 8 13 21