problème suite de fibonacci

Salut à tous!!
je débute en c et j'ai réalisé la suite de Fibonacci ,mon programme doit afficher les 30 premiers nombres de la suite mais il n'affiche ni le chiffre 3 ni le 8..voici mon code, svp dites moi ce qui cloche..

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include<stdio.h> #include<stdlib.h> #define max 30 int main() { int nbren=1,i,som=0; printf("les 30 premiers nombres de la suite de Fibonachi sont\n"); for(i=1;i<=max;i++) {   printf("%d\n",nbren); som=som+nbren; nbren=nbren+som; } system("pause"); return(0); }

---

Bonsoir,

Citation:

---

Envoyé par joelulrich

Salut à tous!!
je débute en c et j'ai réalisé la suite de Fibonacci ,mon programme doit afficher les 30 premiers nombres de la suite mais il n'affiche ni le chiffre 3 ni le 8..voici mon code, svp dites moi ce qui cloche..

---

Il ne manque pas seulement les chiffres 5 et 8, il manque exactement un terme sur deux. C'est dû au fait que tu fais deux opérations dans le même tour de boucle ( « som=som+nbren; nbren=nbren+som; ») alors qu'il faudrait plutôt alterner l'une et l'autre à chaque tour.

ok,mais comment puis je y remedier??

Ah ben ça, j'ai bien envie de répondre que c'est à toi de trouver ! Surtout que ce n'est franchement pas difficile. Quand i est pair, tu utilises la première formule, sinon tu utilise la seconde.

Il suffit d'un if() pour faire cela.

j'ai utilisé un if et else comme tu me l'as suggéré mais ça ne passe toujours pas..

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

#include<stdio.h> #include<stdlib.h> #define max 30 int main() { int nbren=1,i,som=0; printf("les 30 premiers nombres de la suite de Fibonachi sont\n"); for(i=1;i<=max;i++) {   printf("%d\n",nbren);   if( i % 2 == 0) { som=som+nbren; } else { nbren=nbren+som; }   } system("pause"); return(0); }

---

On doit construire la suite F(n+2) = F(n+1)+F(n)
En utilisant les variables F1 et F0 (c'est plus facile à écrire que nbren et som), tu fais dans ton code :

Citation:

---

Afficher F1
F0 = F1+F0
F1 = F1+F0

---

Si f1 et f0 sont les valeurs de F1 et F0 avant exécution, après exécution on a

Citation:

---

F0 = f1+f0
F1 = 2f1+f0

---

ce qui correspond à faire

Citation:

---

F0 = F(n+1)+F(n) = F(n+2)
F1 = 2F(n+1)+F(n) = F(n+3)

---

puisque F(n+3) = F(n+2)+F(n+1)= 2F(n+1)+F(n).

Tu calcules en fait deux termes d'un coup, mais n'en affiche qu'un seul !
F0 (ou som) correspond aux termes d'indice n pair et F1 (ou nbren ) aux termes d'indice impair

Il suffit donc de changer le printf() et de diminuer le nombre d'itérations (30) par 2

Code:

---

1 2 3 4

#define max 15 .... printf("%d\n%d\n",som,nbren); ....

---

Citation:

---

Envoyé par joelulrich

j'ai utilisé un if et else comme tu me l'as suggéré mais ça ne passe toujours pas..

---

• Il faut afficher le résultat avec printf() après l'avoir calculé ;
• Il faut afficher la variable que tu viens de mettre à jour, donc alternativement som et nbren.

Donc, soit tu enlèves le printf() du haut et tu en mets un bas de chaque cas de ton if(), soit mieux, tu te débarasses carrément du if() et tu permutes tes variables à chaque tour.

merci à tous pour votre aide, j'ai enfin trouvé ce qui clochait,j'aurais dû procéder de la manière suivante dans mes calculs:

Code:

---

1 2 3 4

nbren += som; som = nbren - som; printf("%d\n", nbren)

---