En 1202, Léonard de Pise (1175-1250), dit « Fibonacci », écrit un algorithme pour décomposer nʼimporte quelle fraction en une somme de fractions égyptiennes, toutes différentes. Le principe est le suivant :
Soustraire à la fraction donnée la plus grande fraction unitaire possible, répéter l'opération avec la nouvelle fraction, et ainsi de suite jusqu'à ce que l'opération donne une fraction égyptienne. Nous allons appliquer sa méthode sur Scratch, avec des fractions inférieures à
1.
1. Le lutin doit demander la valeur du numérateur et affecter cette valeur à une variable \text{N} puis faire de même pour le dénominateur \text{D} de la fraction de départ.
2. Une troisième variable i, qui vaut 2 au départ, sert de dénominateur à tester pour soustraire à la fraction dʼorigine la plus grande fraction unitaire possible.