Accueil de Gladir.com Notes légal de Gladir.com Flux RSS des nouvelles du site Gladir.com - C++ - Mathématique - Fibonacci Section du logiciel DOS «MonsterBook» Inventaire de la bibliothèque de Gladir.com Entrée administrateur

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 <iostream>
  2.  
  3. int Fibonacci(int n) {
  4.     int w;
  5.     if(n <= 0) return 0;
  6.     if(n == 1) return 1;
  7.     int u = 0;
  8.     int v = 1;
  9.     for(int i=2; i <= n; i++) {
  10.         w = u+v;
  11.         u = v;
  12.         v = w;
  13.     };
  14.     return v;
  15. }
  16.  
  17. int main()
  18. {
  19.      for(int I=0;I<=10;I++) std::cout << "Fibonacci(" << I << ")=" << Fibonacci(I) << std::endl;
  20.      return 0;
  21. }

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: Lundi, le 19 juillet 2010