Sisältö
- Määritelmä - mitä Fibonacci-sekvenssi tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää Fibonacci-sekvenssin
Määritelmä - mitä Fibonacci-sekvenssi tarkoittaa?
Fibonacci-sekvenssi on numerosarja, jossa jokainen peräkkäinen numero sekvenssissä saadaan lisäämällä sekvenssin kaksi edellistä numeroa. Sarja on nimetty italialaisen matemaatikon Fibonaccin mukaan. Jakso alkaa nollalla ja yhdellä ja etenee numerolla 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ja niin edelleen. Fibonacci-sekvenssiä käytetään laajasti matematiikan, luonnontieteiden, tietokoneiden, taiteen ja luonnon sovelluksissa.
Fibonacci-sekvenssi tunnetaan myös nimellä Fibonacci-sarja tai Fibonacci-numero.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Fibonacci-sekvenssin
Fibonacci-sekvenssi on yksinkertainen, mutta täydellinen sekvenssi, ts. Kaikki sekvenssin positiiviset kokonaisluvut voidaan laskea Fibonacci-lukujen summana, jolloin mitä tahansa kokonaislukua käytetään korkeintaan kerran. Kuten kaikki sekvenssit, Fibonacci-sekvenssi voidaan myös arvioida rajallisen määrän operaatioiden avulla. Toisin sanoen Fibonacci-sekvenssillä on suljetun muodon ratkaisu. Yleinen sääntö n: n saamiseksith numero sekvenssissä on lisäämällä edellinen (n-1) kolmas termi ja (n-2) termi, ts. xn = xn-1 + xn-2.
Fibonacci-sekvenssiä on käytetty monissa sovelluksissa. Tietokonealgoritmit, kuten Fibonacci-hakutekniikat ja Fibonacci-kasadatarakenne, käyttävät Fibonacci-sekvenssiä, samoin kuin rekursiiviset ohjelmointialgoritmit. Toinen Fibonacci-sekvenssin käyttö on graafissa, jota kutsutaan Fibonacci-kuutioiksi, jotka tehdään yhdistämään hajautetut ja rinnakkaiset järjestelmät. Jotkut näennäissatunnaislukugeneraattorit käyttävät myös Fibonnaci-numeroita. Luonto käyttää myös Fibonacci-sekvenssiä, esimerkiksi puiden haarautumisen yhteydessä.