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