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
A voir également:
- Exercice suite de fibonacci
- Transmath 3eme exercice - Forum Loisirs / Divertissements
- Corrigés 350 exercices niveau moyen ✓ - Forum Loisirs / Divertissements
- Cahier transmath 3° ex 6p37, 6et7p27 et 5p65 svp c'est urgent! ✓ - Forum Études / Formation High-Tech
- Fleur d'encre 5eme corrigé exercice ✓ - Forum PDF
- Le corrigé de cet exercice - Forum Programmation
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..
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..
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
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...
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...
