Exercice 6.6: création de tableau dynamique Terminé

Consigne

Que produit l’algorithme suivant ?

Pseudo code

Tableau Suite(7) en Entier
Variable i en Entier

Début
    Suite(0) ← 1
    Suite(1) ← 1
    Pour i ← 2 à 7
        Suite(i) ← Suite(i-1) + Suite(i-2)
    i suivant
    Pour i ← 0 à 7
        Ecrire Suite(i)
    i suivant
Fin

Réponse

Initialisation des deux premier index de Suite:
L'index 0 du tableau suite vaut 1
L'index 1 du tableau suite vaut 1

A chaque tour de boucle, définit:
Index courant est égal à l'index précédent additionné à l'index - 2.

Suite[2] = 2 (1 + 1)
Suite[3] = 3 (2 + 1)
Suite[4] = 5 (3 + 2)
Suite[5] = 8 (5 + 3)
. . .

Enfin, la dernière boucle parcours le tableau Suite, pour la valeur de chaque index.