Fonction Fibonacci [ exercice RAPIDE debutant ]

Version imprimable

Bonsoir

Je comprend pas à un moment du code pour cette exercice simple...
J'ai posé le problème sur papier avec des valeurs en exemple pour ce programme mais je bloque dès que j'arrive à la ligne 16-17

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
 
 
   int FIBO(n) {
        int Fn,Fn-1,Fn-2;
        if (n==0) {
              return 0;
        }else{
            if(n==1) {
                 return 1;
        }else{
          Fn-2=0;
          Fn-1=1;
         for ( int k=2; k<=n;++k) {
           Fn=Fn-1+ Fn-2;
           Fn-2=Fn-1;
           Fn-1=Fn;
         }
         return Fn;
        }
     }
}

03/01/2015, 23h20
CodeurPlusPlus

Tu n'as qu'une seule variable locale (en dehors du paramètre n dont tu n'as pas précisé le type) : Fn.

Quand tu écris Fn-1, ça veut dire Fn - 1, tu enlèves 1 à Fn.

Donc forcément ton code ne peut pas marcher du tout...
04/01/2015, 02h34
poower

j'ai compris que F n-1 c'est Fn -1.
Mon probleme se situe aux lignes 16 et 17 , pourquoi il ya un echeange de valeurs
04/01/2015, 02h56
foetus

C'est pour déplacer "la fenêtre" :mrgreen:

Exemple:
fibo de 6: 6 > 0, on boucle (6 - 2 + 1) fois:

Étape 1: f n-2, f n-1, f n: 0 1 ?
Étape 2: f n-2, f n-1, f n: 1 1 1
Étape 3: f n-2, f n-1, f n: 1 2 2
Étape 4: f n-2, f n-1, f n: 2 3 3
Étape 5: f n-2, f n-1, f n: 3 5 5

Tu vois bien que si on prend les valeurs de fibo on déplace les valeurs f n-2 et f n-1 vers la droite :mrgreen:
Étape 1: 0 1 1 2 3 5 8
Étape 2: 0 1 1 2 3 5 8
Étape 3: 0 1 1 2 3 5 8
Étape 4: 0 1 1 2 3 5 8
Étape 5: 0 1 1 2 3 5 8

Édit:

Citation:

Envoyé par Sve@r

Tu dis que t'as un problème aux lignes 16 et 17 mais déjà il ne compile même pas la ligne 5 !!!

Cela me semblait suspicieux ces tirets hauts dans les noms de variables :mrgreen:
04/01/2015, 12h11
Sve@r

Citation:

Envoyé par poower

Mon probleme se situe aux lignes 16 et 17 , pourquoi il ya un echange de valeurs

Bonjour

En mathématiques, on exprime dans une suite le terme précédent "n" par "n-1". Celui situé encore avant sera "n-2" et celui situé après sera "n+1" et etc. On aurait pu écrire autre chose, on aurait pu écrire Ux, Uy et Uz mais c'est plus parlant d'écrire "n-1" signifiant qu'on recule d'une position par rapport à "n". On essaye d'ailleurs, dans l'écriture, de mettre "n-1" en tout petit pour bien signifier qu'on parle d'un décalage de position et non d'une simple soustraction.

En C, la notation Fn-1 n'a pas le même sens. Elle signifie "calculer la valeur de la variable Fn enlevée de 1". La subtilité d'écriture dont je parle n'est pas possible. Si tu veux donc transcrire ton algo en C, tu dois alors respecter sa syntaxe et utiliser des noms de variables adéquats. Tu dis que t'as un problème aux lignes 16 et 17 mais déjà il ne compile même pas la ligne 5 !!!
04/01/2015, 15h07
poower

Merci pour vos reponces

En faite, je n'etait pas la le jours ou ils ont corrigé cet exo, ducou quand on met sur papier c'est que le prof a validé...
La premiere fois que jai vue le code ça me semblait bizzar rien que le fait de declarer des variables sous la forme F n-1 ...
Ainsi que les variables utiliser pour echeange les valeurs...
Mais je me suis dis c'est pas grave je vais comprendre l'algo jai limpression que je suis pas loin de comprendre...

Bref, moi je reflechie comme ceci
apres avoir fini le rang pour n=2 en ayant fait f i = f i-1 + f i-2

Donc F 2 = F 1 + F0

Apres pour passer a F 3 il nous faut F i-2 = F i-1 et F i-1 = F i

Ducou moi je me dis ca :

F i-2 = F 3-2 = F1

Et f i-2 donc F1 prend la valeur de f i-1 qui est F2

F1 devient F2

Deuxieme instruction F i-1= Fi

Et F i-1 = F 3-1 = F2

Et f2 devient la nouvelle valeur a calculer

Voila comment je vois le code
04/01/2015, 17h25
Sve@r

Citation:

Envoyé par poower

Voilà comment je vois le code

Ouais c'est ça. A chaque tour de boucle, la variable représentant U0 récupère la valeur placée dans U1, et la valeur représentant U1 récupère la valeur placée dans U2 qui devient alors disponible pour calculer le nouveau terme.
Accessoirement les else ne servent à rien vu que si le code passe dans le if, il sort de la fonction. Mais certains puristes (qui confondent parfois "code rigide" et "code propre") imposent cette écriture donc si ton prof en fait partie autant ne pas aller le chatouiller.

Citation:

Envoyé par poower

En faite, je n'etait pas la le jours ou ils ont corrigé cet exo, ducou quand

En fait, tu n'étais probablement pas là non plus le jour où on tentait de t'enseigner l'orthographe au primaire ce qui est très dommage car contrairement aux légendes urbaines, l'orthographe est très très importante aussi dans la vie active. Du coup, tu te verras vite désavantagé par rapport à ceux qui savent écrire (mais je te rassure, d'après ce que je vois, ils deviennent de plus en plus rare...)