Bonjour à tous, voilà je n'arrive pas à faire un exercice avec un algorithme.
Le voici:
Entrée
Saisir n( n entier,n2)
Initialisations
x prend la valeur 1
y prend la valeur 1
Traitement
Pour i de 1 jusqu'à n-1
z prend la valeur x+y
x prend la valeur y
y prend la valeur z
FinPour
Sortie
Afficher y

Voici l'énoncé:
a) On applique cet algorithme pas à pas, pn donne par exemple n la valeur de 7.
Je dois compléter un tableau. Je l'ai compléter mais je ne suis pas sur que c'est bon.

i   1 2 3 4 5 6 7
x 1 1 2 3 4 5 6 7
y 1 2 3 4 5 6 7 8
z   2 3 4 5 6 7 8
Est-ce que j'ai bon?

b) Cet algorithme affiche les termes d'une suite générée par une relation de récurrence dont mes premiers termes sont 1;1;2;3;5;8;...
ecrire la relation de récurrence.

c) Coder cet algorithme à l'aide du tableur ou d'un langage de programmation.

d) A l'aide du programme obtenu, donner la valeur du 40ème terme de la suite

Je suis bloqué à partir de la question 2 et en plus je ne sais même pas si j'ai bon à la 1ère.
Si je pouvais avoir un coup de main, sa serais super. Merci d'avance