Archive of the former Mathematics and Computer Science Dept

On considère 2 suites (U) et (V) définies à partir de U1=1, U2=2, Ui=Ui-1 + Ui-2 , Vi = Ui / Ui-1 ( i >=3).
La suite V tend vers une limite, appelée nombre d’or.
On supposera que le n-ième terme de la suite(V), soit Vn, donne une valeur approchée du nombre d’or avec
une précision E, dès que |Vn – Vn-1|<E.
Ecrire un algorithme, donnant la valeur du nombre d’or avec une précision E, et le rang du terme de la suite
(V) correspondant.