Fibonacci

 De rij van Fibonacci is getallenreeks.
De naam Fibonacci is afkomstig van Leonardo van Pisa en was tevens zijn bijnaam.
Leonardo van Pisa makt melding van de Fibonacci reeks in zijn boek Liber abaci.
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 moder natuur er ook me werkt.
Een mooi voorbeeld is spiraalformige volgorder 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.