Voila j'ai un petit devoir maison pour demain et si une ame en paix passant par la pouvait m'aider en me disant comment rentrer cette algo sur ma calculette ce serait chouette :

Entrée
Saisir n(n entier, n superieur ou égal à 2)

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 de y
y prend la valeur de z
FinPour

Sortie
Afficher y

Lacher les trolls

Sais-tu programmer un minimum sur TI ? (je ne trolls pas, je me renseigne sur tes capacités, pour mieux t'aider).

Bah je savais mais cela fait super longtemps que j'ai pas pratiqué

Là j'ai démarré en mettant

prompt N
1 sto X
1 sto Y

Et a vrai dire je comprends pas la ligne du dessous

Il faudrait plutôt savoir si tu comprends l'algorithme, avant de le traduire.

Sais-tu à quoi sert cet algorithme, quel est son but ? Ainsi, ce sera plus facile de comprendre chaque ligne au cas par cas.

Je ne vois pas du tout a quoi sert cet algorithme :/

D'accord.

Et donc la notion de boucle en algorithmie ne te parle pas ?

Pas du tout :/

En gros, il s'agit de répéter une partie du programme plusieurs fois.

Je te donne un exemple:

Sans boucle

- Prendre la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme
- Manger un vingtième de la pomme

Avec boucle

- Prendre une pomme
- Tant que la pomme n'est pas finie
- Manger un vingtième de la pomme
- Fin Tant que

Tu comprends l'intérêt ?

oui je vois le principe

Très bien, bon la boucle que je viens de t'illustrer est une boucle "tant que". C'est-à-dire qu'elle se base sur un événement (ici, la fin de la pomme).

La boucle que tu as donc ton algorithme est une boucle "pour". En fait, elle se basse sur un certain nombre de "tour de boucle".

Si je devais reprendre l'exemple de la pomme, ça donnerait ceci

Avec boucle "Tant que"

- Prendre une pomme
- Tant que la pomme n'est pas finie
- Manger un vingtième de la pomme
- Fin Tant que

Avec boucle "Pour"

- Prendre une pomme
- Pour i variant de 1 à 20
- Manger un vingtième de la pomme
- Fin Pour

Comprends-tu la différence ?

oui sa reste clair pour moi jusque la

Pour faire l'instruction "Pour i de 1 jusqu'à 20 ", il faut faire For(I,1,20)

A la fin de la boucle, tu dois mettre End

Es-tu capable de faire la même chose pour ton algorithme ?

Oui je crois j'ai fais For(I,1,N-1)
Mais ensuite je met x+y sto z etc ?

Tout à fait

Et n'oublie surtout pas le End à la fin de la boucle et le Disp Y

Donc au final j'ai obtenu

prompt n
1 sto x
1 sto y
For(I,1,n-1)
x+y sto z
y sto x
z sto y
end
disp y

Tout à fait. Sinon, si je te dis Fibonacci, ce programme te dis quelque chose ?

Je me souviens d'un truc comme ca.
Ca n'aurait pas un rapport avec le nombre d'or ou qqchose comme ca?

Euh, ça je ne sais pas, mais ça a surtout rapport avec la suite de Fibonacci. Je me demande comment j'aurais pu te le faire comprendre de toute manière, si tu ne la connaissais pas.

Si tu veux, dans cette suite, chaque terme est la somme des deux qui le précèdent.

1 1 2 3 5 8 13 etc.

Saurais-tu me dire ce que fais l'algorithme par rapport à la suite ?