Download and install the MARS IDE from the website:
http://courses.missouristate.edu/kenvollmar/mars/index.htm


pseudo-code

import if any
identify program links if any
open program module (method)
prompt for input character (p or q); input passed in $a0
	if not p or q, throw exception
Prompt for a non-negative integer; input passed in $a0
	if integer not negative throw exception
Push stack values for $ra, temp, n
	set value $ra =
	Set value temp = intermediate result of p_n or Q_n
	Set value n =
Perform calculations
Pass result to $a0
Display result