Heim  >  Artikel  >  Backend-Entwicklung  >  So implementieren Sie die Fibonacci-Sequenz in PHP

So implementieren Sie die Fibonacci-Sequenz in PHP

hzc
hzcOriginal
2020-06-10 16:10:202949Durchsuche

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn