Page 1 of 2

algorithme nombre d'or et suite fibonnacci

Unread postPosted: 18 Sep 2013, 16:32
by NspireCas
Bonjour,

Je suis vraiment bloquer sur cet exercice d'algo :

Je sais comment réécrire l'algo sur la calculatrice, mais je n'arrive pas à compléter les trous qu'on doit compléter !

Merci d'avance de vos aides

Edit : Pour télécharger le résultat pour nspire, c'est ici http://ti-pla.net/a20609

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 18 Sep 2013, 17:45
by critor
Sans doute faudrait-il déjà savoir quelle formule tu as pu conjecturer à la question 3).

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 21 Sep 2013, 20:27
by NspireCas
Excuse moi, j'y avais pas pensé,
conjecture : phi^(n)=phi^(n-1)+phi^(n-2)
Merci de ta réponse

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 21 Sep 2013, 20:31
by critor
Donc si on met ça sous la forme Phin=a*Phi+b demandée à la question 3), ça nous donne:
Phin=Phin-2*(Phi+1)
Phin=Phin-2*Phi+Phin-2

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 21 Sep 2013, 20:34
by critor
Je ne suis pas sûr que cette formule soit la bonne ou la formule attendue, car je ne vois pas de rapport évident avec l'algorithme, la valeur de Phi lui étant inconnue.
Donc il n'est pas normal que a et b dépendent de Phi.

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 21 Sep 2013, 20:38
by critor
Non, ce n'est pas bon en effet.
Remontons en arrière: qu'as-tu trouvé à la question 2) ?

Quand tu auras la bonne formule, on pourra commencer à penser à l'algorithme.

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 21 Sep 2013, 20:40
by NspireCas
phi^3=2phi+1
phi^4=3phi+2
phi^5=5phi+3

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 21 Sep 2013, 20:42
by critor
Voilà qui est mieux. :)

Donc la formule attendue à la question 3) est la généralisation de ces formules obtenues à la question 2).
Est-ce que tu la trouves maintenant? ;)

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 21 Sep 2013, 20:45
by critor
Donner la formule de Phi6 pourra peut-être t'aider à y voir plus clair dans la logique des deux séries de nombres.

Re: algorithme nombre d'or et suite fibonnacci

Unread postPosted: 21 Sep 2013, 20:48
by NspireCas
phi^6 est 8phi +5
le coefficient directeur de phi a est la somme de a des deux derniers ?
b est aussi la somme des 2 deniers?