Rekurzivne relacije - FESB
Rekurzivne relacije - FESB
Rekurzivne relacije - FESB
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Napomena: Moe se pokazati (iz zatvorene formule)<br />
da je<br />
lim<br />
n!1<br />
F n+1<br />
F n<br />
= 1 + p 5<br />
2<br />
1:618:<br />
Ovaj broj naziva se zlatni prerez (boanski omjer).<br />
Posljedica 1 Broj F n u Fibonaccijevom slijedu jednak<br />
je cijelom broju koji je nablii broju p<br />
1+ 1<br />
p n<br />
5<br />
5<br />
: Slijed<br />
(F n ) ima eksponencijalni rast.<br />
5.1 Linearne rekurzivne <strong>relacije</strong><br />
Opći oblik linearne rekurzivne <strong>relacije</strong> reda r je<br />
a n = c 1 a n 1 + c 2 a n 2 + ::: + c r a n r + f (n) ; n r;<br />
(1)<br />
gdje su c 1 ; c 2 ; :::; c r zadani realni ili kompleksni brojevi<br />
i c r 6= 0; a f : fr; r + 1; :::g ! R (ili C).<br />
Ovdje je n ti clan rekurzivno odre ¯den vrijednostima<br />
predhodnih clanova a n 1 ; a n 2 ; ::: ; a n r .<br />
Cilj: Riješiti (1) po a n ; tj. uz zadane pocetne vrijednosti<br />
a 0 ; a 1 ; ::: ; a r 1 naći a n eksplicitno kao funkciju od n<br />
(zatvorenu formu).<br />
2