Algorithme de fibonacci
legend1
Messages postés
23
Statut
Membre
-
wati-b Messages postés 4 Statut Membre -
wati-b Messages postés 4 Statut Membre -
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
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
A voir également:
- Algorithme suite fibonacci
- Algorithme euromillion excel gratuit - Forum Excel
- Un algorithme sur excel ou un logiciel à programmer - Forum Logiciels
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Algorithme : toutes les combinaisons possibles dans un tableau de 2 par 7 ✓ - Forum VB / VBA
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 pdf - Forum Algorithmes / Méthodes
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?