Innehållsförteckning:
Definition - Vad betyder Fibonacci Sequence?
Fibonacci-sekvensen är en sekvens med siffror där varje på varandra följande nummer i sekvensen erhålls genom att lägga till de två tidigare siffrorna i sekvensen. Sekvensen är uppkallad efter den italienska matematikern Fibonacci. Sekvensen börjar med noll och en och fortsätter som 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 och så vidare. Fibonacci-sekvensen används ofta i applikationer som rör matematik, vetenskap, datorer, konst och natur.
Fibonacci-sekvensen är också känd som Fibonacci-serien eller Fibonacci-siffrorna.
Techopedia förklarar Fibonacci Sequence
Fibonacci-sekvensen är en enkel men ändå fullständig sekvens, dvs alla positiva heltal i sekvensen kan beräknas som en summa av Fibonacci-siffror, där valfritt heltal används en gång högst. I likhet med alla sekvenser kan Fibonacci-sekvensen också utvärderas med hjälp av ett begränsat antal operationer. Med andra ord, Fibonacci-sekvensen har en lösning med slutna former. Den allmänna regeln för att erhålla det n: a talet i sekvensen är genom att lägga till tidigare (n-1): e term och (n-2) term, dvs x n = x n-1 + x n-2.
Fibonacci-sekvensen har använts i många applikationer. Datoralgoritmer som Fibonacci-söktekniker och Fibonacci-heapdatastrukturen använder Fibonacci-sekvensen, liksom rekursiva programmeringsalgoritmer. En annan användning av Fibonacci-sekvensen är i diagram som kallas Fibonacci-kuber, som görs för att sammankoppla distribuerade och parallella system. Vissa pseudorandomnummergeneratorer använder också Fibonnaci-nummer. Naturen använder sig av Fibonacci-sekvensen också, till exempel när det gäller grenar i träd.
