Esame di Laboratorio di Architettura

Esame di Laboratorio di Architettura
8/9/2006
Istruzioni:
Per consegnare il compito usate il form al sito http://www.dsi.unive.it/~lab-arch/esami/consegna.php.
La soluzione dell'esame deve essere in un file ASCII e deve essere un programma accettato da SPIM.
ATTENZIONE: se la pagina di consegna vi da un errore informandovi che la consegna e` permessa
solo dai laboratori, assicuratevi che il browser non usi il proxy per la sottorete “dsi.unive.it”.
Compito n.2
Sequenza di Fibonacci
Scrivete una funzione ricorsiva in assembly MIPS che, calcoli l'n-esimo elemento della sequenza di
Fibonacci, dove n è un argomento (non necessariamente l'unico) della funzione.
La sequenza di Fibonacci è una sequenza di numeri interi definita dalla seguente ricorrenza:
Fn+1 = Fn + Fn-1
F0 = F1=1
cioè ogni numero nella sequenza e` uguale alla somma dei due numeri che lo precedono.
Si scriva inoltre un programma che chieda un numero m in input all'utente e stampi i i numeri della
sequanza di Fibonacci da 0 a m.