fib:    
        addi $sp, $sp, -12
        sw $ra, 8($sp)
        slti $t0, $a0, 2
        beq $t0, $zero, genCase
        add $v0, $a0, $zero
        addi $sp, $sp, 12
        
        jr $ra

genCase:     
        addi $a0, $a0, -1
        sw $a0, 4($sp)
        jal fib
        sw $v0, 0($sp)

        lw $a0, 4($sp)
        addi $a0, $a0, -1
        jal fib

        lw $t0, 0($sp)
        add $v0, $v0, $t0

        lw $ra, 8($sp)
        addi $sp, $sp, 12

        jr $ra        

main:
	li $v0, 5
        syscall
        move $a0, $v0
        jal fib
        move $a0, $v0
	li $v0, 1
        syscall
        li $v0, 4
        la $a0, newline
        .data
newline:
        .asciiz "\n"
        .text
        syscall
        li $v0, 10
        syscall