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 Phalanger (PHP .NET):
<?
function Fibonacci($n) {
if($n <= 0) return 0;
if($n == 1) return 1;
$u = 0;
$v = 1;
for($i=2; $i <= $n; $i++) {
$w = $u+$v;
$u = $v;
$v = $w;
};
return $v;
}
for($I=0;$I<=10;$I++) {
echo "Fibonacci(".$I.")=".Fibonacci($I)."\n";
}
?>
on obtiendra le résultat suivant:
Fibonacci(0)=0Fibonacci(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
Dernière mise à jour : Vendredi, le 31 août 2012