Innholdsfortegnelse:
Definisjon - Hva betyr Fibonacci Sequence?
Fibonacci-sekvensen er en sekvens med tall der hvert påfølgende tall i sekvensen oppnås ved å legge til de to foregående tallene i sekvensen. Sekvensen er oppkalt etter den italienske matematikeren Fibonacci. Sekvensen starter med null og en, og fortsetter som 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 og så videre. Fibonacci-sekvensen er mye brukt i applikasjoner som angår matematikk, naturfag, datamaskiner, kunst og natur.
Fibonacci-sekvensen er også kjent som Fibonacci-serien eller Fibonacci-tallene.
Techopedia forklarer Fibonacci Sequence
Fibonacci-sekvensen er en enkel, men likevel fullstendig sekvens, dvs. at alle positive heltall i sekvensen kan beregnes som en sum av Fibonacci-tall med et hvilket som helst heltall som brukes en gang på det meste. I likhet med alle sekvenser, kan Fibonacci-sekvensen også evalueres ved hjelp av et begrenset antall operasjoner. Fibonacci-sekvensen har med andre ord en løsning i lukket form. Den generelle regelen for å oppnå det ni tallet i sekvensen er ved å legge til forrige (n-1) tredje begrep og (n-2) begrep, dvs. x n = x n-1 + x n-2.
Fibonacci-sekvensen har blitt brukt i mange applikasjoner. Datamaskinalgoritmer som Fibonacci-søketeknikker og Fibonacci-heap-datastruktur benytter seg av Fibonacci-sekvensen, og det samme gjør rekursive programmeringsalgoritmer. En annen bruk av Fibonacci-sekvensen er i grafer kalt Fibonacci-kuber, som er laget for å sammenkoble distribuerte og parallelle systemer. Noen pseudorandom-tallgeneratorer benytter seg også av Fibonnaci-tall. Naturen benytter seg av Fibonacci-sekvensen også, for eksempel når det gjelder forgrening i trær.
