Tartalomjegyzék:
Meghatározás - Mit jelent a Fibonacci-szekvencia?
A Fibonacci-szekvencia egy számsor, amelyben a szekvencia minden egyes egymást követő számát a sorozat két előző számának összeadásával kapjuk. A sorozatot az olasz matematikus, Fibonacci nevezték el. A sorozat nullával és egyvel kezdődik, és 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 és így tovább folytatódik. A Fibonacci-szekvenciát széles körben használják a matematikához, a tudományhoz, a számítógépekhez, a művészethez és a természethez kapcsolódó alkalmazásokban.
A Fibonacci szekvencia Fibonacci sorozat vagy Fibonacci számként is ismert.
A Techopedia magyarázza a Fibonacci-szekvenciát
A Fibonacci szekvencia egy egyszerű, de teljes szekvencia, azaz a szekvencia összes pozitív egésze kiszámítható Fibonacci számok összegeként, és bármelyik egészet legfeljebb egyszer használjuk. Az összes szekvenciához hasonlóan a Fibonacci-szekvencia is véges számú művelet segítségével kiértékelhető. Más szavakkal, a Fibonacci-szekvencia zárt formájú megoldással rendelkezik. A sorrendben az n- edik szám megszerzésének általános szabálya az előző (n-1) és az (n-2) kifejezés hozzáadásával, azaz x n = x n-1 + x n-2.
A Fibonacci szekvenciát számos alkalmazásban használják. A számítógépes algoritmusok, például a Fibonacci keresési technikák és a Fibonacci halom adatstruktúrája, a rekurzív programozási algoritmusokhoz hasonlóan a Fibonacci szekvenciát is használják. A Fibonacci szekvencia másik felhasználása a Fibonacci kockáknak nevezett grafikonokon történik, amelyek elosztott és párhuzamos rendszerek összekapcsolására készültek. Néhány ál-véletlenszám-generátor a Fibonnaci-számokat is használja. A természet a Fibonacci-szekvenciát is használja, például a fák elágazása esetén.
