Sisällysluettelo:
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.
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 arvioida myös rajallisen määrän operaatioiden avulla. Toisin sanoen Fibonacci-sekvenssillä on suljetun muodon ratkaisu. Yleinen sääntö n: nnen numeron saamiseksi sekvenssissä on lisäämällä edellinen (n-1) ja (n-2) termi, ts. X n = x n-1 + x n-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. Fibonacci-sekvenssin toinen 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ä.
