Heim > Artikel > Backend-Entwicklung > So implementieren Sie die Fibonacci-Sequenz in PHP
PHP implementiert Fibonacci-Sequenz
Fibonacci-Sequenz:
1 1 2 3 5 8 13 21 34 55…
Konzept:
Die ersten beiden Werte sind beide 1. Die Sequenz beginnt mit der dritten Ziffer und jede Ziffer ist die Summe der ersten beiden Ziffern der aktuellen Ziffer.
Die reguläre Formel lautet:
Fn = F (n- 1) + F(n+1)
F: bezieht sich auf die aktuelle Sequenz
n: der Index der Exponentialspalte
Nicht-rekursives Schreiben:
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; }
Rekursives Schreiben:
function fbnq($n){ if($n <= 0) return 0; if($n == 1 || $n == 2) return 1; return fbnq($n - 1) + fbnq($n - 2); }
Empfohlenes Tutorial: „php-Tutorial“
Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Fibonacci-Sequenz in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!