21 Déc2015
Suite de Fibonacci - Itérative
Ecrire un programme C qui calcule la nième valeur de la Suite de Fibonacci (une suite d'entiers dans laquelle chaque terme est la somme des deux termes qui le précèdent) définie par:
U0 = 1
U1 = 1
Un = Un-1 + Un-2 avec n >=2
Exemple :
Données : n=4
Résultat :
U(4) = U(3) + U(2)
= (U(2) + U(1)) + (U(1) + U(0))
= ((U(1) + U(0)) + U(1)) + (U(1) + U(0))
= ((1 + 1) + 1) + (1 + 1)
= 5
Exemple d’exécution :
Entrer la valeur de n : 4
F(4) = 5
Indication
Utiliser les variables suivantes:
- C : contient la valeur qu'on cherche à calculer (Un)
- B : contient le terme précédant celui dans C
- A : contient le terme précédant celui dans B
