Fibonacci-reeks

Schrijver: Monica Porter
Datum Van Creatie: 15 Maart 2021
Updatedatum: 1 Juli- 2024
Anonim
De Fibonacci reeks
Video: De Fibonacci reeks

Inhoud

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.

Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze gids leert u waar cloud computing over gaat en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

Techopedia verklaart Fibonacci-reeks

De Fibonacci-reeks is een eenvoudige, maar volledige reeks, d.w.z. 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 de n te verkrijgenth getal in de reeks is door het toevoegen van de vorige (n-1) de term en (n-2) term, d.w.z. xn = xn-1 + xn-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.