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 サイトの他の関連記事を参照してください。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
