Miscellany

Dark: Fibonacci
 
 

Oppgave
 
Fibonacci-funksjonen. Implementer fibonacci-funksjonen som definert nedenfor med load-store arkitekturen.
 
 
[Figur 1: Fibonaccifunksjonen]

 
Du skal hente parameteret fra register 2 og legge svaret i register 3.

Det figuren viser:
f(x) = 0, hvis x = 0
f(x) = 1, hvis x er større enn eller lik 1, mindre enn eller lik 2
f(x) = f(x-1)+f(x-2), ellers