Algorithme de fibonacci

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.

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

#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();
}

tu as ca ....

http://www.cppfrance.com/codes/SUITE-FIBONACCI_18125.aspx


ou encore ca .....


http://www.vbfrance.com/codes/TROIS-ALGORITHMES-POUR-SUITE-FIBONACCI_38496.aspx

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

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 ?

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 )

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.

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

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

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

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

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