Suite de Fibonacci en C

Dans ce tutoriel, vous allez apprendre à calculer la suite de Fibonacci en utilisant la boucle « while » ainsi la récursivité.
 
 
La suite de Fibonacci est une suites de nombres entiers de 0, 1, 1, 2, 3, 5, 8 ….

Les deux premiers termes sont 0 et 1. Tous les autres termes sont obtenus en ajoutant les deux termes précédents. Cela signifie que le nième terme est la somme des (n-1)ème et (n-2)ème terme.
 

Code source : Suite de Fibonacci en utilisant la boucle « for »
#include <stdio.h>
 
int main()
{
  int n, nbr1 = 0, nbr2 = 1, suivant, i;
 
  printf("Entrez le nombre de termes\n");
  scanf("%d", &n);
 
  printf("Les %d premiers termes de la série de Fibonacci sont:\n", n);
 
  for (i = 0; i < n; i++)
  {
    if (i <= 1)
      suivant = i;
    else
    {
      suivant = nbr1 + nbr2;
      nbr1 = nbr2;
      nbr2 = suivant;
    }
    printf("%d\n", suivant);
  }
 
  return 0;
}

La sortie :

 
 

Code source : Suite de Fibonacci en utilisant la récursivité
#include <stdio.h>
 
int fibonacci(int n)
{
  if (n == 0 || n == 1)
    return n;
  else
    return (fibonacci(n-1) + fibonacci(n-2));
}
 
int main()
{
  int nbr, i = 0, j;
 
  printf("Entrez le nombre de termes\n");
  scanf("%d", &nbr);
 
  printf("Les %d premiers termes de la série de Fibonacci sont:\n", nbr);
 
  for (j = 1; j <= nbr; j++)
  {
    printf("%d\n", fibonacci(i));
    i++;
  }
 
  return 0;
}

La sortie :

 
 

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.