suite de fibionacci

bonjour à tous,

je cherche à calcule le nombre d'or grace au fait que la convergence de G=Fn/Fn+1 tend vers le nàombre d'or

voila mon programme il com^pile se lance mais il y a un pb il trouve que le nombre d'or est égale à 0.618034 il manque 1 voici mon programme:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

#include<stdio.h> #include<stdlib.h> #include<math.h>   # define N 0.1     int main(void) { int i=0; double g=0; double a=0; double b=1; double c=0;   while(((double)(1+sqrt(5))/2)-g > N) { c=b+a; g=(b/c); a=b; b=c; printf("%g\n",g); i=i+1;   }   printf("%d",i);   system("pause");   return 0;   }

---

merci à tous si vous pouvez m'aider

Citation:

---

Envoyé par jeanne2

je cherche à calcule le nombre d'or grace au fait que la convergence de G=Fn/Fn+1 tend vers le nombre d'or

voila mon programme il com^pile se lance mais il y a un pb il trouve que le nombre d'or est égale à 0.618034 il manque 1 voici mon programme:

---

On peut t'aider sur l'aspect C, mais pas en ce qui concerne l'aspect mathématique ou algorithmique qui dépent plutôt du forum "Algorithmes"

Je ne vois pas de catastrophe. J'aurais codé ça comme ça:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

#include<stdio.h> #include<stdlib.h> #include<math.h> #include<float.h>   # define N DBL_EPSILON   int main(void) { int i=0; double g=0; double a=0; double b=1; double c=0;   while(((1+sqrt(5))/2)-g > N) { c = b + a; g = (b / c); a = b; b = c; printf("%g\n", g); i++; }   printf("%d\n",i);   return 0; }

---

Mais ça ne change rien au problème qui est d'ordre applicatif.

Salut,

Citation:

---

Envoyé par jeanne2

je cherche à calcule le nombre d'or grace au fait que la convergence de G=Fn/Fn+1 tend vers le nàombre d'or

---

C'est pas plutôt vers l'inverse du nombre d'or qu'elle tendrait ta suite....?

Oui, c'est Fn+1/Fn qui tend vers le nombre d'or, pas Fn/Fn+1...

Personnellement, j'aurais écrit :

Code:

---

1 2 3 4 5 6

double phi = (1+sqrt(5))/2 ;   while ( (phi-c) > EPSILON ) { ... }

---

Je suppose que ça ne change en rien en tant d'exécution car le compilateur est intelligent, mais sans ça j'ai l'impression qu'on refait un calcul à chaque passage dans la boucle.

Soit dit en passant, moi je me serais plutôt servi de cette formule pour le contraire, à savoir calculer Fn pour de grandes valeurs de n, la méthode que tu utilises devenant très lente.