addi sp, x0, 1024
addi a0, x0, 4
jal ra, fib
jal x0, exit

fib:
addi sp, sp, -16
sw ra, 0(sp)
sw a0, 4(sp)
beq zero, a0, 48#####################
addi t0, zero, 1
beq t0, a0, 48#####################
addi a0, a0, -1#f n-1
jal ra, fib
sw a0, 8(sp)
lw a0, 4(sp)
addi a0, a0, -2#f n-2
jal ra, fib
lw t0, 8(sp)
add a0, a0, t0
jal x0, 16
addi a0, x0, 0#start of 0 branch
jal x0, 8
addi a0, x0, 1#start of 1 branch
lw ra, 0(sp)
addi sp, sp, 16
jalr x0, ra, 0

exit: