Sisu
- Definitsioon - mida tähendab Fibonacci jada?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Fibonacci jada
Definitsioon - mida tähendab Fibonacci jada?
Fibonacci jada on numbrijada, milles iga järjestikune arv saadakse kahe eelneva numbri liitmisel jadas. Jada on nimetatud itaalia matemaatiku Fibonacci järgi. Jada algab nulliga ja ühega ning jätkub kui 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ja nii edasi. Fibonacci jada kasutatakse laialdaselt matemaatika, loodusteaduste, arvutite, kunsti ja loodusega seotud rakendustes.
Fibonacci järjestust tuntakse ka kui Fibonacci seeriat või Fibonacci numbrit.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Fibonacci jada
Fibonacci jada on lihtne, kuid täielik jada, st kõik selle järjestuse positiivsed täisarvud saab arvutada Fibonacci arvude summana, kusjuures suvalist täisarvu kasutatakse maksimaalselt üks kord. Sarnaselt kõigi järjestustega saab ka Fibonacci järjestust hinnata piiratud arvu toimingute abil. Teisisõnu, Fibonacci järjestusel on suletud vormi lahendus. Üldreegel n-i saamiseksth arv järjestuses on, lisades eelmise (n-1) ja (n-2) termini, st xn = xn-1 + xn-2.
Fibonacci järjestust on kasutatud paljudes rakendustes. Arvutialgoritmid, näiteks Fibonacci otsingutehnikad ja Fibonacci hunniku andmestruktuur, kasutavad Fibonacci jada, nagu ka rekursiivsed programmeerimisalgoritmid. Fibonacci jada on veel kasutatud graafikutes, mida nimetatakse Fibonacci kuubikuteks, mis on loodud hajutatud ja paralleelsete süsteemide ühendamiseks. Mõned pseudo-juhuslike arvude generaatorid kasutavad ka Fibonnaci numbreid. Loodus kasutab ka Fibonacci järjestust, näiteks puude hargnemise korral.