La suite de fibonacci

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. Modérateur
    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
    1. 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
      1. comme d'habitude : montre ton début de code, donne des infos sur ce qui va pas, et on t'aideras.
        0
        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
          0
          1. Modérateur
            "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
            1. 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. Modérateur
                Avant de calculer le rapport Fi/Fi-1 ce serait peut-être bien de calculer les bonnes valeurs de Fi !
                0
              2. 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. Modérateur
                Même pas besoin ^^
                En calculant la suite de Fibonacci itérativement le rapport peut se calculer dans la même boucle.
                0
              4. Oui tout à fait, j'ai perdu de vue que c'est le seul objectif !
                Tout est résolu, reste à écrire une fonction simplissime...
                0