Convert the following C code into MIPS Assembly code, the program is about fibonacci seqeuence. Here's the code:

#include

int fibonacci$($int n$)\{$

if $($n $==0)\{$

return $0$;

$\}$ else if $($n $==1)\{$

return $1$;

$\}$ else $\{$

return fibonacci$($n$-1)+$ fibonacci$($n$-2)$;

$\}$

$\}$

int main$()\{$

int n;

printf$("$Please input a number: $")$;

scanf$("\%$d$",$ &n$)$;

printf$("$The result of fibonacci$($n$)$ is $\%$d

$",$ fibonacci$($n$))$;

return $0$;

$\}$

Check the code results with the following test.h script, to see whether the output is similar to that of the C code, here's the script:

#$!/$bin$/$bash

TESTCASE$\_$ROOT$="./$testcase$"$

TESTCASE$\_$ANSWER$\_$ROOT$="./$testcase$\_$answer"

STUDENT$\_$ANSWER$\_$ROOT$="./$student$\_$answer"

problems$=($

"factorial"

"prime"

"calculator"

"triangle"

"fibonacci"

$)$

test$\_$problem$()\{$

local prolbem$=$$$1$

local source$\_$c$\_$file$="./$$$\{$problem$\}.$c$"$

local source$\_$asm$\_$file$="./$$$\{$problem$\}.$s$"$

local executable$\_$file$="./$$problem"

echo "Testing Problem: $problem"

if $[!-$f $"$$source$\_$c$\_$file" $]$; then

echo "Source c file not found: $source$\_$c$\_$file"

return

fi

if $[!-$f $"$$source$\_$asm$\_$file" $]$; then

echo "Source asm file not found: $source$\_$asm$\_$file"

return

fi

gcc $"$$source$\_$c$\_$file" $-$o $"$$executable$\_$file"

testcase$\_$files$=($$$($ls $TESTCASE$\_$ROOT $|$ grep $problem$))$

for file in $"$$$\{$testcase$\_$files$[$@$]\}"$; do

local testcase$\_$path$="$$TESTCASE$\_$ROOT$/$$file"

local testcase$\_$answer$\_$path$="$$TESTCASE$\_$ANSWER$\_$ROOT$/$$file"

local student$\_$answer$\_$path$="$$STUDENT$\_$ANSWER$\_$ROOT$/$$file"

$"$$executable$\_$file" $<"$$testcase$\_$path" $>"$$testcase$\_$answer$\_$path"

spim $-$file $"$$source$\_$asm$\_$file" $<"$$testcase$\_$path" $|$ tail $-$n $$($awk 'END $\{$print NR$\}\text{'}$ $testcase$\_$answer$\_$path$)>"$$student$\_$answer$\_$path"

diff$\_$output$=$$$($diff $testcase$\_$answer$\_$path $student$\_$answer$\_$path$)$

if $[-$z $"$$diff$\_$output" $]$; then

echo $"$$file PASS"

else

echo $"$$file FAIL"

echo $"$$diff$\_$output"

fi

done

rm $"$$executable$\_$file"

$\}$

mkdir $-$p $"$$TESTCASE$\_$ANSWER$\_$ROOT"

mkdir $-$p $"$$STUDENT$\_$ANSWER$\_$ROOT"

for problem in $"$$$\{$problems$[$@$]\}"$; do

test$\_$problem $"$$problem"

echo $"------------------------------------"$

done

You can create your own test cases. Please run it on Ubuntu $($linux$),$ test the code using MIPS$32$ simulator.