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 la spirale suivante:

Spirale de Fibonacci

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

Essayer maintenant !
  1. <?php
  2. function Fibonacci($n) {
  3.     if($n <= 0) return 0;
  4.     if($n == 1) return 1;
  5.     $u = 0;
  6.     $v = 1;
  7.     for($i=2; $i <= $n; $i++) {
  8.         $w = $u+$v;
  9.         $u = $v;
  10.         $v = $w;
  11.     };
  12.     return $v;
  13. }
  14.  
  15. for($I=0;$I<=10;$I++) {
  16.     echo "Fibonacci(".$I.")=".Fibonacci($I)."<BR>";
  17. }
  18. ?>

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 : Dimanche, le 5 avril 2015