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

fib:    
        slt $t0, $a0, 2
        beq $t0, $zero, genCase
        move $v0, $a0
        jr $ra

genCase:     
        addu $sp, $sp, -12
        sw $s0, 0($sp)
        sw $s1, 4($sp)
        sw $s2, 8($sp)
	
	move $s2, $ra
        move $s0, $a0

        add $a0, $a0, -1
        jal fib
        move $s1, $v0

        add $a0, $s0, -2
        jal fib
        add $v0, $s1, $v0
        
	move $ra, $s2

        lw $s0, 0($sp)
        lw $s1, 4($sp)
        lw $s2, 8($sp)
        addu $sp, $sp, 12
        jr $ra