Write a MIPS assembly program that calculates the Fibonacci Sequence Number for a given index $n0.$ The Fibonacci Sequence is defined recursively as follows:

$F_0=0,$

$F_1=1,$

$F_n=F_{n-1}+F_{n-2},$ for $n>1.$

When you finish writing your MIPS program, demonstrate how it works for the values nin$\{0,1,2,3\}$ using a MIPS simulator. Upload your working MIPS code as either $".$asm" or $".$txt$"$ file.