A ika m o o oo ol (vda din

Keži računalniški sistemi delta le EN SKU NE nee nace

Stran 6-86|

»title Fikbonnacijeva stevila.

Fodprosram izracuna n—to Fibonaccijevo stevilo En.

Ima dva parametra, prvi Je n,; drugi pa je vrednost

tesa Fibonaccijevega stevila.

Rezultat vrne tudi v registru RO, da sa lahko uporabljamo
kot podprosram ali funkcijo z imenom IFIK.

Za Fibonaccijeva stevila velja

bk di di di dia JI LI s» v»

FO < 0
Fl < |
Fn < Fn-l £ Fn-2.
»entru  ifib Amir2 r3>
 movl 4l ap); rz 7; Frvi parameter Je n (zaporedno
7 stevilo Fibonaccijevegsa stevila).
beal. 20% 7; no— O 5<Ž vrni rezultat 0.

Rekurzivni podprosram bomo napisali kot rutino (kontrolo
prenesemo z bsb ali Jjseb), da bo izvajanje hitrejse.

».«,

Jjsb fibonacci
5$: cmp1l (Cap),$1 7; Ali ima procedura IFIE samo en
7; parameter (to pomeni; da smo Jo
7 klicali kot funkcijo)?
beal 10$
mov) rOo,e8ap) 7 NE — zapisi rezultat v drusi
7 parameter.
104: ret 7 DA — rezultat je samo v RO.
2O$: ciri ro ; Konec za n < 0.
brb u$

Pravi podprosram (routin) za rekurzivno racunanje
Fibonaccijevih stevil. z

Vhodni parameter je n v registru RZ,

izhodni parameter je vrednost Fibonaccijevesga'

stevila v registru RO.
fibonaccit

HO Eh VA 0h Va

decl r3 7? Ali smo ze prisli do n < 2 (Fn < 1)?
cmnil r3 -$1
bstr 10$ 7 NE — poklici podprosram FIRONACCI
7 z za 1 manjso vrednostjo v R3.
clrl ri 7 HA — pripravi vrednosti za FO in Fi
movl 41,ro 7 v registrih Rl in RO in pojdi na
brb 20% 7 racunanje F2 (na naslovu 206).
10$:  jsb fibonacci
20$: movl ro,r2 7 Racunanje Fibonaccijevesa stevila.
— addl2 ri,ro 7; V RO Je vedno nazadnje izracunano
movl r2,ri 3 Fibonaccijevo stevilo; v Ki pa

predzadnje.

Z ukazom RSEK vracamo kontrolo na ukaz, ki je za klicem
popProsrama FIRONACCI. To ponavljamo tolikokrat, kot smo
klicali ta podprosram. Sele zanji RSE vrne kontrolo v
proceuro IFIRK,
rsb

send

v

NB O 05 05 o Wwb

-. 47 sono