1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.
Dismiss Notice
Welcome to our Education website, plz like our page facebook to support us. Thank You and wish you good navigation

Suite de fibonacci exercice corrigé

abdelouafiJan 15, 2017

    1. abdelouafi

      abdelouafi Administrator Staff Member

      Messages:
      165
      Likes Received:
      7
      Trophy Points:
      18
      Joined
      Sep 13, 2016
      Suite de Fibonacci
      Notre objectif dans cet exercice est de créer des fonctions récursives, c'est à dire une fonction qu'on peut appeler plusieurs fois

      La suite de Fibonacci est définie par :

      f0 = 1,
      f1 = 1
      fn+2 = fn+1 + fn.

      Ecrire une fonction calculant le Nième élément de la suite.


      Leonardo Fibonacci né en 1170 est un mathématicien italien. Il est connu sous le nom de Leonardo Pisano , mais aussi de Leonardo Bigollo (bigollo signifiant voyageur), s'appelait en réalité Leonardo Guilielmi.
      suite de fibonacci.png
       
      Loading...
      Suite de Fibonacci
      Code:
      #include<stdio.h>
      
      int fibonacci(int n)
      {
          if (n == 1 || n == 0)
                  return 1;
              return fibonacci(n - 1) + fibonacci(n - 2);
      
      }
      
      int main()
      {
          int a;
          printf("donnez un nombre :\n");
          scanf("%d",&a);
          printf("le %d ième élèment de la suite est : %d",a,fibonacci(a));
      
      }

Share This Page

Share