main:
la $a0, prompt
.data
prompt: .asciiz "Number to compute fib of:"
.text
li $v0, 51
syscall
addiu $sp, $sp, -4
sw $a0, 0($sp)
jal fib
move $a1, $v0
la $a0, output1
la $t0, output2
lw $t1, 0($sp)
addi $t1, $t1, 48
sb $t1, 0($t0)
.data
output1: .ascii "The value of fib("
output2: .byte 0
output3: .asciiz ") is "
.text
li $v0, 56
syscall
addiu $sp, $sp, 4
li $v0, 10
syscall


fib:
addiu $sp, $sp, -8
sw $ra, 0($sp)
sw $a0, 4($sp)
slti $t0, $a0, 2
bne $t0, $zero, baseCase  
addi $a0, $a0, -1
jal fib
lw $a0, 4($sp)
sw $v0, 4($sp)
addi $a0, $a0, -2
jal fib
lw $t0, 4($sp)
add $v0, $v0, $t0
j return


baseCase:
li $v0, 1

return:
lw $ra, 0($sp)
addiu $sp, $sp, 8
jr $ra