fib: slt $t0, $a0, 2 beq $t0, $zero, Recursion move $v0, $a0 jr $ra Recursion: addu $sp, $sp, -12 sw $s0, 0($sp) sw $s1, 4($sp) sw $ra, 8($sp) add $s0, $a0, -1 add $a0, $a0, -2 jal fib move $s1, $v0 move $a0, $s0 jal fib add $v0, $v0, $s1 lw $s0, 0($sp) lw $s1, 4($sp) lw $ra, 8($sp) addu $sp, $sp, 12 jr $ra main: li $v0, 5 syscall move $a0, $v0 jal fib move $a0, $v0 li $v0, 1 syscall li $v0, 10 syscall