Innehåll
- Definition - Vad betyder Fibonacci Sequence?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Fibonacci Sequence
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.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
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-nummer med vilket heltal som helst 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 nth nummer i sekvensen är genom att lägga till föregående (n-1): e term och (n-2) term, dvs xn = xn-1 + xn-2.
Fibonacci-sekvensen har använts i många applikationer. Datoralgoritmer som Fibonacci-söktekniker och Fibonacci-heapdatastruktur använder sig av 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.