Fibonacci szekvencia

Szerző: Monica Porter
A Teremtés Dátuma: 15 Március 2021
Frissítés Dátuma: 1 Július 2024
Anonim
The Fibonacci Sequence: Nature’s Code
Videó: The Fibonacci Sequence: Nature’s Code

Tartalom

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.

Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

A Techopedia magyarázza a Fibonacci-szekvenciát

A Fibonacci-szekvencia egy egyszerű, mégis komplett 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. Az nth A sorszám a korábbi (n-1) és az (n-2) kifejezés hozzáadásával történik, azaz xn = xN-1 + xN-2.


A Fibonacci szekvenciát számos alkalmazásban használják. A számítógépes algoritmusok, mint 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.