La suite de fibonacci
Mouna
-
nicocorico Messages postés 846 Statut Membre -
nicocorico Messages postés 846 Statut Membre -
Bonjour,
salam, je demande votre aide pour cette exercice
la suite de fibonacci est definie par:
F0=1
F1=1
Fn= Fn-1+Fn-2
ecrire un programme pascal qui permet de saisir un entier naturel n>1 puis calculer et afficher pour tout les valeur de i<=n. les valeurs du rapport Fi/Fi-1..
merci en tout cas
salam, je demande votre aide pour cette exercice
la suite de fibonacci est definie par:
F0=1
F1=1
Fn= Fn-1+Fn-2
ecrire un programme pascal qui permet de saisir un entier naturel n>1 puis calculer et afficher pour tout les valeur de i<=n. les valeurs du rapport Fi/Fi-1..
merci en tout cas
6 réponses
-
C'est quoi l'aide que tu veux ? Que l'on fasse la recherche Google à ta place, ou alors directement l'exercice avec les explications détaillées ?
-
je veux une solution car j'ai pas compris..
la suite de fibonacci est definie par:
F0=1
F1=1
Fn= Fn-1+Fn-2
ecrire un programme pascal qui permet de saisir un entier naturel n>1 puis calculer et afficher pour tout les valeur de i<=n. les valeurs du rapport Fi/Fi-1.. -
comme d'habitude : montre ton début de code, donne des infos sur ce qui va pas, et on t'aideras.
-
je sais que
Function fibonacci (varn: integer): integer
begin
if n>1
begin
Fibonacci:= n
else
fibonacci:= fibonacci(n-1) + fibonacci (n-2)
end;
mais (les valeurs du rapport Fi/Fi-1..) j'ai pas compris -
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
"je sais que" ... c'est faux tout ça !
Syntaxiquement il te manque le then.
Logiquement si n=2, 3, 4, 5... (on a donc n>1) tu vas avoir comme résultat 2, 3, 4, 5... c'est faux !
Algorithmiquement, la double récursivité sur fibonacci est monstrueuse !
f(n) va appeller f(n-1) et f(n-2), alors que f(n-1) va aussi calculer f(n-2). Tu vas donc calculer f(n-2) deux fois, or f(n-2) va calculer deux fois f(n-4) donc 4 fois en tout, f(n-6) huit fois, f(n-8) seize fois... -
dans cette exercice je veux calculer pour tout n<=i les valeur de rapport Fi/Fi-1...
exemple on a
n= 3
alors le prog va me donner
F3/F2 ; F2/F1