PHPでフィボナッチ数列

PHP 
            <div class="section">

id:brickさんに言われて、PHPでフィボナッチ数列を書いたのでのせておく。

フィボナッチ数列についてはコチラ

$n = 10;
echo 'fibonacci(' . $n . ') = ';
echo fibonacci($n) . "\n";
function fibonacci($n) {
　　　　$n = $n - 2;
　　　　if ($n === -2) return 0;
　　　　if ($n === -1) return 1;
　　　　return fibonacci($n) + fibonacci($n + 1);
}

書けてよかった。

-----------------------

2011-06-24

こう書いたほうがいいし。何を思って-2とかしたんだろうか？！

$n = 10;
echo 'fibonacci(' . $n . ') = ';
echo fibonacci($n) . "\n";
function fibonacci($n) {
if ($n === 0) return 0;
if ($n === 1) return 1;
return fibonacci($n - 2) + fibonacci($n - 1);
}