Algorithme de fibonacci

Fermé
Signaler
Messages postés
23
Date d'inscription
dimanche 11 novembre 2007
Statut
Membre
Dernière intervention
9 mai 2008
-
Messages postés
4
Date d'inscription
vendredi 8 mars 2013
Statut
Membre
Dernière intervention
18 janvier 2015
-
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
A voir également:

12 réponses

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
Messages postés
4
Date d'inscription
samedi 15 mai 2010
Statut
Membre
Dernière intervention
26 octobre 2013

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
Messages postés
4
Date d'inscription
vendredi 8 mars 2013
Statut
Membre
Dernière intervention
18 janvier 2015
>
Messages postés
4
Date d'inscription
samedi 15 mai 2010
Statut
Membre
Dernière intervention
26 octobre 2013

C'est correct ^_^; mais, t'as juste oublié de déclarer la variable (p).
0
du courage
0
bien , c vrai tu as raison j ai fait quelques fautes , tu peut dire que c'est des fautes de frapes finalement , mon niveau est master 1 RO, et merci bien
0
vous avez toujours initialiser i a 0 Almaje3.
0
#include<conio.h>
#include<stdio.h>
void main()
{
int i , u0, u1 , suit , n ;
u0=u1=1;
suit=0;
puts("donner le nieme element");
scanf("%d",&n);
for(i=1;i<n;i++)
{
suit=u0+u1;
u0=u1;
u1=suit;
}
printf("la suite de fibonacci U %d = %d",n,suit);
getch();
}
3
uiii c justt bravvv
0

peux tu m'écrire ton système afin que je fasse une recherche plus approfondie stp ?
Si j'ai bien compris tu as f(n) > p^, ce qui cloche un peu, puisque p est un nombre entier (expression booléenne) et que ton système est infini...donc dans ce cas, tu tendras toujours vers p sans jamais l'atteindre, et là je ne vois pas d'autre solution qu'une equation cosinusale ou parabolique... si je ne suis pas bien, dis le moi, j'ai un peu largué les maths...
1

tu as ca ....

https://codes-sources.commentcamarche.net/


ou encore ca .....


https://codes-sources.commentcamarche.net/

mais tu as de la chance, c'est pas ici que tu vas trouver ton bohneur je pense....
0

erf.... ca va pas être simple dans ce cas là... Je vais essayer d'être plus clair.
Un système d'équations, c'est quand tu as deux équations avec une ou plusieures inconnues...
Dans notre cas, ton système de référence est :

f(0)=f(1)=1;
f(n)=f(n-1)+f(n-2).... etc... qui constitue ton itération, c'est a dire une répétition à l'infini d'une suite de nombre...

La suite de fibonnaci peut être modélisée, mais tu dois avoir en tête cet exemple pour mieux le comprendre...

http://www.animath.fr/UE/missenard/fibo.html

Dans le second système tu vas avoir ta contrainte dite de Fibonaci, soit :

f(n)>p

Ton travail consiste donc à meller ces deux systèmes, s'achat qu'on t'as indiqué que quleque soit le nombre nul, tu as un résultat = 1 (f(0)=f(1)=1; )

Donc même si n = 0 f(n-1) = 0 f(n-2) = -1 etc... C'est bien une droite.... Mais comme tu as f(n) > p, tu as un autre problème, ce pourquoi j'ai émis un doute sur ton énnoncé car quoi qu'il arrive, dans ce cas, et quel que soit le nombre, f(n) sera toujours supérieur à p, puisque p est positif, f(0)=1 et 1-1 = 0... Et jusqu'a preuve du contraire, zero est positif...

C'est donc vrai dans tous les cas, et la suite de fibonaci que tu utiliseras n'y changera rien... :)

Tu comprends mieux ou pas ?
0
Messages postés
23
Date d'inscription
dimanche 11 novembre 2007
Statut
Membre
Dernière intervention
9 mai 2008
2
aha c 'etait le systeme d 'equations
ben, c un peut plus clair
mais comment je vais arrete les iteration il me faut un critere d 'arret ( dans l algorithme iteratif (sans ce p la) on arret quand i=n)

merci merci....merci beaucoup pour vos reponse (j ai un examen demain et j ai l impression qu'on va poser fibonacci )
0
Messages postés
23
Date d'inscription
dimanche 11 novembre 2007
Statut
Membre
Dernière intervention
9 mai 2008
2
juste la c'est bon j'ai compris le principe et je vous remerci
est ce que vous pouvez me donner un exemple de ces suite
0

prends le temps de bien parcourir le site http://www.animath.fr/UE/missenard/fibo.html
tu y trouveras des exmemples assez probans...
ensuite, va donc poser la question à google et fais toi une idée objective... La suite de fibonaci déchaine pas mal les passion, et a raison, elle est bassée sur un constat que des nombres reviennent souvent par méthode, pas forcément par logique... En gros, ton prof de math ou d'info te demande de réfléchir, et tu viens de réussir ton premier examen avec succès...
Imprimes donc ce forum comme exemple de tes recherches, je suis sur qu'il sera content de voir que quand tu ne sais pas, tu cherches de l'aide, c'est mieux que d'inventer soit même ce qui n'existe pas :)
Bon courage pour ton exam.
Moi, week end, donc pas joignable...
Bien a toi.
Francois.
0
Messages postés
23
Date d'inscription
dimanche 11 novembre 2007
Statut
Membre
Dernière intervention
9 mai 2008
2
ok........ je vais chercher
et merci beaucoup beaucoup pour vos reponse
bon week end
amusez vous bien
ceao
0
Messages postés
23
Date d'inscription
dimanche 11 novembre 2007
Statut
Membre
Dernière intervention
9 mai 2008
2
merci miniluthar j ai deja vu les 3 algo mais ici il ya un probleme de condition
-1
Messages postés
23
Date d'inscription
dimanche 11 novembre 2007
Statut
Membre
Dernière intervention
9 mai 2008
2
svp pouvez vous m expliquez c'est quoi un systeme


j 'ai pas clairement compris l exo car on nous a donne p et non pas n alors comment calculer f N puisque il ya une infinite de n ayant fib n > p ؟؟؟؟؟؟
-1

oui effectivement....
Le mieux est de s'ârrêter dans la boucle en utilisant le nombre P, comme celà tu sera sur d'être au moins dans le sujet de ton examen...
Une autre iidée serait de faire une boucle avec une suite prédéfinie...
Une suite fibonaci connue ou des nombres premiers pourrait être un début. Il suffit de s'inspirer d'une suite existante en respectant cette règle et le tour sera joué...
Content de voir que celà à pu t'aider...
-1