Using function fibonacci(n), the sequence of numbers 1, 1, 2, 3, 5, 8, 13, 21, ......

Transcribed Image Text:

Using function fibonacci(n), the sequence of numbers 1, 1, 2, 3, 5, 8, 13, 21, ... for values of n equal to 1, 2, 3, 4, 5, 6, 7, 8, ... can be generated. The result for each n is calculated as follows: fibonacci (1) = 1, fibonacci(2) = 1, fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) for n>2 (Note that the function is called recursively). int fibonacci(int n) { if (n<1) return 0; else if (n == 1 || n=2) return 1; else return (fibonacci(n-1) + fibonacci(n - 2)); } (a) Write the MIPS assembly code for function fibonacci (2.5 Marks) (b) Write the main program, which reads the value of n from keyboard (n<12) and prints the Fibonacci numbers up to the calculated value for n on SPIM Console. (For example, if n is 10, then the following sequence will be printed). 1, 1, 2, 3, 5, 8, 13, 21, 34, To test your code using SPIM, consider two different values for n (6 and 11). Using function fibonacci(n), the sequence of numbers 1, 1, 2, 3, 5, 8, 13, 21, ... for values of n equal to 1, 2, 3, 4, 5, 6, 7, 8, ... can be generated. The result for each n is calculated as follows: fibonacci (1) = 1, fibonacci(2) = 1, fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) for n>2 (Note that the function is called recursively). int fibonacci(int n) { if (n<1) return 0; else if (n == 1 || n=2) return 1; else return (fibonacci(n-1) + fibonacci(n - 2)); } (a) Write the MIPS assembly code for function fibonacci (2.5 Marks) (b) Write the main program, which reads the value of n from keyboard (n<12) and prints the Fibonacci numbers up to the calculated value for n on SPIM Console. (For example, if n is 10, then the following sequence will be printed). 1, 1, 2, 3, 5, 8, 13, 21, 34, To test your code using SPIM, consider two different values for n (6 and 11).

Answer rating: 100% (QA)

Answer text main la a0prompt li v04 syscall li v05 syscall move t2v0 mo... View the full answer