Fibonnaci de N em Assembly

Descrição

Versões atualizadas deste script

Versão 2 enviada por Marcos Augusto em 18/09/2015

Changelog: Este algoritmo retorna o enésimo termo da sequência de Fibonnaci. Nesta versão o usuário digita o enésimo termo pelo teclado.

Ele foi implementado no MARS: http://courses.missouristate.edu/kenvollmar/mars

Download Fibonacci

Esconder código-fonte

.text # onde declara as intrucoes

li $t0, 0 # ant
li $t1, 1 # prox
li $t4, 9 # n
li $t2, 1 #$t2 sera o loop

principal:
    beq $t2,$t4,saida #se t2 for igual ao n para
    add $t3,$t0,$t1  #soma = ant + prox
     move $t0,$t1   #ant = prox
     move $t1,$t3  #prox = soma
     addi $t2,$t2,1 #laco
     j principal  #pulo: retorna para o principal

 saida:
    move $a0,$t1  # $a0 recebe o valor do prox
    li $v0, 1  #$v0 registrador que determina o tipo que será impresso
    syscall  #funcao de impressao