Fibonnaci de N em Assembly

Publicado por Marcos Augusto (última atualização em 01/10/2015)

[ Hits: 4.642 ]

Homepage: ...

Download Fibonnaci

Download Fibonacci (versão 2)




Este algoritmo retorna o enésimo termo da sequência de Fibonnaci.

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

  



Versões atualizadas deste script

Versão 2 - Enviado 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

Scripts recomendados

Relógio em assembly NES 8 bits (variante do 6502)

FreeBSD Write

Escrita de um número em octal na tela em Assembly Puro para Linux x86 (GNU Assembly)

Simples JIT (just in time) em C

"Clear Screen" para Linux x86 com Inline Assembly (embutido no código) em C


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário