La suite de fibonacci

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

6 réponses

  1. KX Messages postés 19031 Statut Modérateur 3 020
     
    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 ?
    0
  2. Mouna
     
    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..
    0
  3. periplasme Messages postés 422 Statut Membre 53
     
    comme d'habitude : montre ton début de code, donne des infos sur ce qui va pas, et on t'aideras.
    0
  4. Mouna
     
    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
    0
  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  6. KX Messages postés 19031 Statut Modérateur 3 020
     
    "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...
    0
  7. Mouna
     
    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
    0
    1. KX Messages postés 19031 Statut Modérateur 3 020
       
      Avant de calculer le rapport Fi/Fi-1 ce serait peut-être bien de calculer les bonnes valeurs de Fi !
      0
    2. nicocorico Messages postés 846 Statut Membre 138
       
      Et pour ça il te suffit de créer un tableau dans lequel tu initialises chaque élément avec la valeur obtenue en additionnant les deux précédent...
      Rien de bien compliqué !
      0
    3. KX Messages postés 19031 Statut Modérateur 3 020
       
      Même pas besoin ^^
      En calculant la suite de Fibonacci itérativement le rapport peut se calculer dans la même boucle.
      0
    4. nicocorico Messages postés 846 Statut Membre 138
       
      Oui tout à fait, j'ai perdu de vue que c'est le seul objectif !
      Tout est résolu, reste à écrire une fonction simplissime...
      0