PHPでフィボナッチ数列

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);
}