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 Java :

  1. public class FibonacciSamples {
  2.     
  3.     static 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.     public static void main(String[] args) { 
  18.         for(int I=0;I<=10;I++) {
  19.             System.out.println("Fibonacci("+I+")="+Fibonacci(I));
  20.         }
  21.     }
  22.  
  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 : Mercredi, le 3 juin 2015