|
用mips汇编语言实现斐波那契数列。
汇编环境为Mars
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#Pseudocode#########################################################
#Fibnacci array:
#Fib(){
#if(n==1) return 1
#else
# return Fib(n-1)+Fib(n-2)
#}
#####################################################################
#cross variable
#$t1 -- array address
#$t2 -- initial value n,store recursion depth
#$t3 -- const n
######################################################################
.data
array: .space 1024
hello: .asciiz "Input a number: \n"
bye: .asciiz "\nSayonala\n"
.text
li $v0,4
la $a0,hello
syscall
li $v0,5
syscall
move $t2,$v0
move $t3,$t2
li $t0,1 #set array(0) and array(1) = 1
la $t1,array
sw $t0,($t1)
sw $t0,4($t1)
blt $t2,3,print #if n |