Indholdsfortegnelse:
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.
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, Fibonacci-sekvensen har en løsning med lukket form. Den generelle regel for at opnå det niende nummer i sekvensen er ved at tilføje forrige (n-1) th sigt og (n-2) udtryk, dvs. x n = x n-1 + x n-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.
