Algorithme de fibonacci

legend1 Messages postés 23 Date d'inscription   Statut Membre Dernière intervention   -  
wati-b Messages postés 4 Date d'inscription   Statut Membre Dernière intervention   -
salut a tous le monde! j espere que vous allez bien
j ai un petite exo en algo qui dit
soit la suit de fibonacci difinie par
f(0)=f(1)=1;
f(n)=f(n-1)+f(n-2
etant donne un nombre positif p
ecrire un algo iteratif calculant f(n) tel que f(n)>p
(sans utilise les structure intermediar(pile,file,tableau,liste))
on ne peut utilise que des variable simple .

ma solution:

algo x;
var f,f0,f1,p;
debut
tq f<p
f<--f0+f1;
f0<--f1;
f1<--f;
fin
mais je suis pas sur que c'est juste
je crois qu il ya une faut au niveau des condition
je demande votre aide et m

12 réponses

Réponse 1 / 12
sooofiane
 
voila ma reponse pour l exo

algo fib;
var f(0),f(1),f(n),i:entier;
f(0)=f(1)=1;
debut
ecrire("donner la valeur de p");
lire(p);
repeter
f(i)<--f(0)+f(1);
f(1)<--f(i);
f(0)<--f(1);
i<--i+1;
jusqua (i>p);
fin tq;
fin.
reponder moi svp si c juste et merci bien.
8
almajd3 Messages postés 4 Date d'inscription   Statut Membre Dernière intervention  
 
Salamo alikom, mon frère Soufiane, c bien mais il y'a 3 fautes:
d'abord il faut initialiser i à 2 (i:=2); ensuite tu échange l'ordre de ces deux ligne et enfin tu fait une inégalité stricte pour le teste (i>p).
f(1)<--f(i);
f(0)<--f(1);
et ton algorithme sera comme suit:
algo fib;
var f(0),f(1),f(n),i:entier;
f(0)=f(1)=1;
debut
ecrire("donner la valeur de p");
lire(p);
i:=0;
repeter
f(i)<--f(0)+f(1);
f(0)<--f(1);
f(1)<--f(i);
i<--i+1;
jusqua (i>=p);
fin répéter;
fin.
et merci pour ton effort tu m'as bien aidé, quel est ton niveau?
0
rodrigue
 
du courage
0

Discussions similaires

[c++] algorithme produit matrice vecteur
guymenime -
mamiemando -

4 réponses
cod PASCAL pour une equation du second degrés
raamzee -
Hamzi -

10 réponses
somme des chiffres d'un nombre
marina -
KX -

14 réponses
algorithme pascal pour calcul d'une moyenne
makhalil -
souma soumastar -

6 réponses
Algorithme d'une factorielle - boucle while
ade67 -
DZjoker -

12 réponses
exo algo inversement de chaine
bansan -
mamiemando -

17 réponses