Fibonacci

De naam Fibonacci is afkomstig van Leonardo da Pisa (1170-1240) en was tevens zijn bijnaam.
Leonardo da Pisa was een rekenmeester en tevens een van de belangrijkste wiskundige in zijn tijd.
Tijdens zijn vele reizen door Nord Afrika en Syrië, kwam hij in aanraking met mathematische werken van Al Khwarizmi. Zijn nieuwe inzichten legde hij in het jaar 1202 in Latijn vast in het rekenboek Liber abbaci.
De bekendste hoofdstukken gaan over de Fibonacci volgorde van getallen en de beschrijving van de gouden snede.
Leonardeo was niet de ontdekker van de Fibonacci reeks, maar werkte deze nauwkeurig uit en gaf de naam aan dit verschijnsel. De aparte getallenreeks werd echter al rond 200 tot 400 voor christus vermeld.
De reeks is een optelling van de voorafgaande getallen.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987

0+1=1
1+1+2
2+1=3
3+2=5
5+3=8

De Fibonacci reeks komt voor in IQ-testen en kan ook als codering worden gebruikt.

Feit is dat moeder natuur er ook me werkt.
Een mooi voorbeeld is spiraalvormige volgorde van de pitten in een zonnebloem.

De Universal code voor data compressie is ook bekend als de Fibonacci code en werkt als volgt:

Het binaire positioneringssysteem begint bij de tweede 1 uit de reeks van Leonardo.

0001 is dus 5, 001 is 3, 00001 is 8. De combinatie van 3 en 8 word 11 en is als code 00101. Code 00111 is dan 16.