Skip to content

Instantly share code, notes, and snippets.

@libertylocked
Created February 7, 2015 05:34
Show Gist options
  • Save libertylocked/068b118354539a8be992 to your computer and use it in GitHub Desktop.
Save libertylocked/068b118354539a8be992 to your computer and use it in GitHub Desktop.
Fibonacci function in MIPS
.data
prompt1: .asciiz "Enter the sequence index\n"
prompt2: .asciiz "The Fibonacci value is:\n"
.text
# Print prompt1
li $v0, 4
la $a0, prompt1
syscall
# Read string
li $v0, 5
syscall
# Call fibonacci
move $a0, $v0
jal fibonacci
move $a1, $v0 # save return value to a1
# Print prompt2
li $v0, 4
la $a0, prompt2
syscall
# Print result
li $v0, 1
move $a0, $a1
syscall
# Exit
li $v0, 10
syscall
## Function int fibonacci (int n)
fibonacci:
# Prologue
addi $sp, $sp, -12
sw $ra, 8($sp)
sw $s0, 4($sp)
sw $s1, 0($sp)
move $s0, $a0
li $v0, 1 # return value for terminal condition
ble $s0, 0x2, fibonacciExit # check terminal condition
addi $a0, $s0, -1 # set args for recursive call to f(n-1)
jal fibonacci
move $s1, $v0 # store result of f(n-1) to s1
addi $a0, $s0, -2 # set args for recursive call to f(n-2)
jal fibonacci
add $v0, $s1, $v0 # add result of f(n-1) to it
fibonacciExit:
# Epilogue
lw $ra, 8($sp)
lw $s0, 4($sp)
lw $s1, 0($sp)
addi $sp, $sp, 12
jr $ra
## End of function fibonacci
@Fotismon
Copy link

li $v0, 1 # return value for terminal condition
ble $s0, 0x2, fibonacciExit # check terminal condition
I can't understand these lines of code. Why do we need the $s0 to be less or equal to 0x2 ( 2 in decimal )
Otherwise the code is super helpful and clean-writed thanks!

I think it's because fib(2) = fib(1) = 1. $s0 is the input n. The program has a bug that it returns 1 when n=0, but please see the comments above.

It does make sense, Thanks! leleofg kinda solve the bug by adding a case which lead to a string with the right output!

@niranjank2022
Copy link

Does anybody know, why the program is too slow compared to high-level languages? Doesn't assembly level need to be faster than high-level languages?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment