Inhoudsopgave:
Definitie - Wat betekent Fibonacci-reeks?
De Fibonacci-reeks is een reeks getallen waarin elk opeenvolgend nummer in de reeks wordt verkregen door de twee voorgaande getallen in de reeks toe te voegen. De reeks is vernoemd naar de Italiaanse wiskundige Fibonacci. De reeks begint met nul en één en gaat verder als 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 enzovoort. De Fibonacci-reeks wordt veel gebruikt in toepassingen die betrekking hebben op wiskunde, wetenschap, computers, kunst en natuur.
De Fibonacci-reeks is ook bekend als de Fibonacci-reeks of Fibonacci-nummers.
Techopedia verklaart Fibonacci-reeks
De Fibonacci-reeks is een eenvoudige, maar volledige reeks, dat wil zeggen dat alle positieve gehele getallen in de reeks kunnen worden berekend als een som van Fibonacci-getallen waarbij een geheel getal maximaal één keer wordt gebruikt. Net als alle sequenties kan de Fibonacci-sequentie ook worden geëvalueerd met behulp van een eindig aantal bewerkingen. Met andere woorden, de Fibonacci-reeks heeft een oplossing in gesloten vorm. De algemene regel om het n - nummer in de reeks te verkrijgen, is door de vorige (n-1) de term en (n-2) term toe te voegen, dwz x n = x n-1 + x n-2.
De Fibonacci-reeks is in veel toepassingen gebruikt. Computeralgoritmen zoals Fibonacci-zoektechnieken en Fibonacci-heap-datastructuur maken gebruik van de Fibonacci-reeks, evenals recursieve programmeeralgoritmen. Een ander gebruik van de Fibonacci-reeks is in grafieken die Fibonacci-kubussen worden genoemd, die zijn gemaakt om gedistribueerde en parallelle systemen met elkaar te verbinden. Sommige pseudorandom-nummergenerators maken ook gebruik van Fibonnaci-nummers. De natuur maakt ook gebruik van de Fibonacci-reeks, bijvoorbeeld in het geval van vertakking in bomen.
