.data                  
globals:               
.space 0           
nl:                    
.asciiz "\n"      
.align 2             
.text                 
main:                 
la    $gp, globals    
j     main17              
write:                
li    $v0, 1          
syscall               
jr     $ra            
writeln:              
li    $v0, 1          
syscall               
la    $a0, nl         
li    $v0, 4          
syscall               
jr     $ra            
readln:               
li    $v0, 5          
syscall               
jr     $ra            
alloc:                
li    $v0, 9          
syscall               
jr     $ra            

# begin fib
fib37:
addiu $sp, $sp, -12
sw    $ra, 8($sp)
sw    $s1, 4($sp)
sw    $s0, 0($sp)
move  $s1, $a0
c4:
li    $v0, 2
slt   $v0, $s1, $v0
beq   $v0, $zero, fib10
c3:
li    $v0, 1
fib48:
lw    $ra, 8($sp)
lw    $s1, 4($sp)
lw    $s0, 0($sp)
addiu $sp, $sp, 12
jr    $ra
fib10:
c2:
li    $v0, 1
subu  $a0, $s1, $v0
jal   fib37
move  $s0, $v0
c1:
li    $v0, 2
subu  $a0, $s1, $v0
jal   fib37
c0:
addu  $v0, $s0, $v0
j     fib48
# end fib

# begin _main
main17:
addiu $sp, $sp, -4
sw    $ra, 0($sp)
c6:
li    $a0, 10
jal   fib37
c5:
lw    $ra, 0($sp)
addiu $sp, $sp, 4
jr    $ra
# end _main