Indhold
- Definition - Hvad betyder Fibonacci Sequence?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Fibonacci Sequence
Definition - Hvad betyder Fibonacci Sequence?
Fibonacci-sekvensen er en række af numre, hvor hvert på hinanden følgende nummer i sekvensen opnås ved at tilføje de to foregående numre i sekvensen. Sekvensen er opkaldt efter den italienske matematiker Fibonacci. Sekvensen starter med nul og en og fortsætter som 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 og så videre. Fibonacci-sekvensen er vidt brugt i applikationer, der vedrører matematik, videnskab, computere, kunst og natur.
Fibonacci-sekvensen er også kendt som Fibonacci-serien eller Fibonacci-numrene.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Fibonacci Sequence
Fibonacci-sekvensen er en enkel, men alligevel komplet sekvens, dvs. alle positive heltal i sekvensen kan beregnes som en sum af Fibonacci-numre, hvor ethvert heltal bruges højst én gang. I lighed med alle sekvenser kan Fibonacci-sekvensen også evalueres ved hjælp af et begrænset antal operationer. Med andre ord har Fibonacci-sekvensen en løsning med lukket form. Den generelle regel for at få nth nummer i sekvensen er ved at tilføje forrige (n-1) th sigt og (n-2) term, dvs. xn = xn-1 + xn-2.
Fibonacci-sekvensen er blevet brugt i mange applikationer. Computeralgoritmer såsom Fibonacci-søgeteknikker og Fibonacci-heap-datastruktur bruger Fibonacci-sekvensen, ligesom rekursive programmeringsalgoritmer gør. En anden anvendelse af Fibonacci-sekvensen er i grafer kaldet Fibonacci-terninger, der er lavet til at forbinde distribuerede og parallelle systemer. Nogle generatorer med pseudorandom-nummer bruger også Fibonnaci-numre. Naturen bruger også Fibonacci-sekvensen, for eksempel i tilfælde af forgrening i træer.