Vsebina
- Opredelitev - Kaj pomeni Fibonaccijeva zaporedje?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga Fibonaccijevo zaporedje
Opredelitev - Kaj pomeni Fibonaccijeva zaporedje?
Fibonaccijevo zaporedje je zaporedje števil, v katerem vsako zaporedno število v zaporedju dobimo z dodajanjem dveh prejšnjih števil v zaporedju. Zaporedje je poimenovano po italijanskem matematiku Fibonacciu. Zaporedje se začne z ničlo in ena in nadaljuje kot 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 in tako naprej. Fibonaccijevo zaporedje se pogosto uporablja v aplikacijah, ki se nanašajo na matematiko, naravoslovje, računalnike, umetnost in naravo.
Fibonaccijevo zaporedje je znano tudi kot Fibonaccijeva serija ali Fibonaccijeva števila.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
Tehopedija razlaga Fibonaccijevo zaporedje
Fibonaccijevo zaporedje je preprosto, vendar popolno zaporedje, to pomeni, da se lahko vsa pozitivna cela števila v zaporedju izračunajo kot vsota Fibonaccijevih števil, pri čemer se vsako število lahko uporabi največ enkrat. Podobno kot vsa zaporedja je tudi Fibonaccijevo zaporedje mogoče ovrednotiti s pomočjo končnega števila operacij. Z drugimi besedami, Fibonaccijevo zaporedje ima rešitev v zaprti obliki. Splošno pravilo za pridobitev nth število v zaporedju je tako, da dodamo prejšnji (n-1) th izraz in (n-2) izraz, to je xn = xn-1 + xn-2.
Fibonaccijevo zaporedje je bilo uporabljeno v mnogih aplikacijah. Računalniški algoritmi, kot so Fibonaccijeve tehnike iskanja in Fibonaccijeva struktura podatkov v množici, uporabljajo Fibonaccijevo zaporedje, prav tako tudi rekurzivni algoritmi programiranja. Druga uporaba Fibonaccijevega zaporedja je v grafih, imenovanih Fibonacijeve kocke, ki so narejeni za medsebojno povezovanje porazdeljenih in vzporednih sistemov. Nekateri generatorji psevdonamernih števil uporabljajo tudi Fibonnacijeve številke. Narava uporablja tudi Fibonaccijevo zaporedje, na primer pri razvejanju dreves.