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 <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 : Mardi, le 24 novembre 2015