Source: https://www.labri.fr/perso/zvonkin/Enseignement/Probas-Combi/algos-fibonacci.pdf