PHP 実践: フィボナッチ数列をすばやく実装するコード例

PHP の実践: フィボナッチ数列をすばやく実装するためのコード例

フィボナッチ数列は数学における非常に興味深い一般的な数列であり、その定義は次のとおりです。 2 番目の数値は 0 と 1 で、3 番目の数値から始まり、各数値は前の 2 つの数値の合計になります。フィボナッチ数列の最初のいくつかの数値は、0、1、1、2、3、5、8、13、21、...などです。

PHP では、再帰と反復を通じてフィボナッチ数列を生成できます。以下に、これら 2 つのメソッドのコード例をそれぞれ示します。

1. フィボナッチ数列の再帰的実装

function fibonacci_recursive($n) {
    if ($n <= 1) {
        $n を返します。
    } それ以外 {
        return fibonacci_recursive($n - 1) fibonacci_recursive($n - 2);
    }
}

// フィボナッチ数列の最初の 10 個の数値を出力します
for ($i = 0; $i < 10; $i ) {
    echo fibonacci_recursive($i) . " ";
}

上記のコードは再帰を使用してフィボナッチ数列を生成しますが、値が増加すると再帰呼び出しの数が増加し、パフォーマンスが低下します。ここでは、フィボナッチ数列を実装するためのより効率的な反復方法を示します。

2. フィボナッチ数列の反復実装

function fibonacci_iterative($n) {
    $first = 0;
    $秒 = 1;
    $結果 = 0;

    for ($i = 2; $i <= $n; $i ) {
        $result = $first $sec;
        $first = $sec;
        $秒 = $結果;
    }

    return ($n == 0) ? $first : $result;
}

// フィボナッチ数列の最初の 10 個の数値を出力します
for ($i = 0; $i < 10; $i ) {
    echo fibonacci_iterative($i) . " ";
}

上記のコードは反復を使用してフィボナッチ数列を生成し、再帰での計算の繰り返しを回避しているため、パフォーマンスが向上しています。必要に応じて、フィボナッチ数列を再帰的または反復的に生成できます。

上記のコード例を通じて、PHP を使用して実用的な方法でフィボナッチ数列コードを迅速に実装する方法を示します。この記事があなたのお役に立ち、PHP プログラミングに詳しくなり、フィボナッチ数列についての理解を深めることができれば幸いです。

以上がPHP 実践: フィボナッチ数列をすばやく実装するコード例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。