Kazalo:
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.
Tehopedija razlaga Fibonaccijevo zaporedje
Fibonaccijevo zaporedje je preprosto, vendar popolno zaporedje, tj. Vsa pozitivna cela števila v zaporedju je mogoče izračunati kot vsoto 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 n- te številke v zaporedju je tako, da dodamo prejšnji (n-1) izraz in (n-2) izraz, to je x n = x n-1 + x n-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.
