PHPでフィボナッチ数列を実装する方法

php はフィボナッチ数列を実装します

フィボナッチ数列:
1 1 2 3 5 8 13 21 34 55…

コンセプト:
最初の 2 つの値は両方とも 1 です。シーケンスは 3 桁目から始まり、各桁は現在の桁の最初の 2 桁の合計です。
正規の式は次のとおりです:
Fn = F (n- 1) F(n 1)
F: 現在のシーケンスを参照します。
n: 指数シーケンスの添字

非再帰的書き込み:

function fbnq($n){  //传入数列中数字的个数
    if($n <= 0){
        return 0;
    }
    $array[1] = $array[2] = 1; //设第一个值和第二个值为1
    for($i=3;$i<=$n;$i++){ //从第三个值开始
        $array[$i] = $array[$i-1] + $array[$i-2]; 
        //后面的值都是当前值的前一个值加上前两个值的和
    }
    return $array;
}

再帰的書き込み:

function fbnq($n){    
    if($n <= 0) return 0; 
    if($n == 1 || $n == 2) return 1; 
    return fbnq($n - 1) + fbnq($n - 2);
}

推奨チュートリアル: "php チュートリアル"

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