algorithme de fibonacci Fermé

Question

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

sooofiane · Accepted Answer

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.

Utilisateur anonyme · Answer

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....

legend1 · Answer

merci miniluthar j ai deja vu les 3 algo mais ici il ya un probleme de condition

Utilisateur anonyme · Answer

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...

legend1 · Answer

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 &#1567;&#1567;&#1567;&#1567;&#1567;&#1567;

Utilisateur anonyme · Answer

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 ?

legend1 · Answer

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 )

Utilisateur anonyme · Answer

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...

legend1 · Answer

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

Utilisateur anonyme · Answer

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.

legend1 · Answer

ok........ je vais chercher  
et merci beaucoup beaucoup  pour vos reponse 
bon week end
amusez vous bien 
 ceao

thian · Answer

#include #include 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

Algorithme de fibonacci

12 réponses

Discussions similaires