Primerjava algoritmov za izračun Fibonaccijevih številMOČNIK, GAŠPER (Avtor) Mihelič, Jurij (Mentor) Fibonaccijeva številaaritmetika poljubne natančnostičasovna zahtevnostrekurzijaV diplomski nalogi so predstavljeni in analizirani načini algoritmičnega izračuna Fibonaccijevih števil. V prvem delu je predstavljeno teoretično ozadje računanja elementov Fibonaccijevega zaporedja in aritmetika v poljubni natančnosti, ki nam omogoča operiranje s števili, ki velikostno presegajo dolžino procesorskih registrov. Opisani so algoritmi, ki temeljijo na osnovni rekurzivni zvezi Fibonaccijevega zaporedja, matrični algoritmi, algoritmi na podlagi Binetove formule in algoritem, ki pri izračunu uporablja binomske koeficiente. V drugem delu so predstavljeni rezultati eksperimentalne primerjave predstavljenih algoritmov, ki smo jih implementirali v programskem jeziku C, za izvajanje aritmetike v poljubni natančnosti pa je bila uporabljena knjižnica GNU MP.20222022-02-03 11:55:00Diplomsko delo/naloga134822sl