Section courante

A propos

Section administrative du site

Vous vous souvenez de la célèbre suite de nombre du mathématicien italien Leonardo Pisano (1170 à 1250) pour calculer à l'origine la croissance de la population de lapin. Selon le spirale suivant :

Voici un programme permettant de calculer le Fibonacci de nombre entier en C:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int Fibonacci(int n) {
  5.     int i,w;
  6.     if(n <= 0) return 0;
  7.     if(n == 1) return 1;
  8.     int u = 0;
  9.     int v = 1;
  10.     for(i=2; i <= n; i++) {
  11.         w = u+v;
  12.         u = v;
  13.         v = w;
  14.     };
  15.     return v;
  16. }
  17.  
  18. int main()
  19. {
  20.     int I;
  21.     for(I=0;I<=10;I++) printf("Fibonacci(%i)=%i\n",I,Fibonacci(I));
  22.     return 0;
  23. }

on obtiendra le résultat suivant :

Fibonacci(0)=0
Fibonacci(1)=1
Fibonacci(2)=1
Fibonacci(3)=2
Fibonacci(4)=3
Fibonacci(5)=5
Fibonacci(6)=8
Fibonacci(7)=13
Fibonacci(8)=21
Fibonacci(9)=34
Fibonacci(10)=55

Voir également

Science - Mathématique

Dernière mise à jour : Samedi, le 22 août 2015