On note le ème nombre de Fibonacci. On rappelle que et que, pour tout entier :
On demande d’exprimer en fonction de seulement, pour tout
Autrement dit : trouver une relation de récurrence du premier ordre vérifiée par la suite
Une solution est disponible ici