Heim >Backend-Entwicklung >PHP-Problem >So erstellen Sie eine Fibonacci-Sequenz in PHP

So erstellen Sie eine Fibonacci-Sequenz in PHP

爱喝马黛茶的安东尼
爱喝马黛茶的安东尼Original
2019-09-27 16:42:213635Durchsuche

So erstellen Sie eine Fibonacci-Sequenz in PHP

Die Fibonacci-Folge, auch als Goldene-Schnitt-Folge bekannt, wurde nach der Mathematikerin Leonardoda Fibonacci benannt, die die Kaninchenzucht als Beispiel verwendete. Sie wird daher auch als „Kaninchenfolge“ bezeichnet ", was sich auf eine solche Sequenz bezieht: 1, 1, 2, 3, 5, 8, 13, 21, 34, ..., einfach ausgedrückt, die Fibonacci-Folge besteht aus Reihenelementen, die ersten beiden Elemente werden addiert, um das zu erhalten nächstes Element, beginnend bei 0 und 1.

Wie implementiert man eine Fibonacci-Sequenz in PHP?

In diesem Artikel stellen wir Ihnen vor, wie Sie die Fibonacci-Folge mit PHP implementieren. Bei einer gegebenen Zahl n müssen wir die Fibonacci-Folge bis zum n-ten Term finden.

Beispiel:

输入:10
输出:0 1 1 2 3 5 8 13 21 34
输入:15
输出:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

Verwandte Empfehlungen: „php-Tutorial

Methode 1: Rekursion verwenden

Rekursion bedeutet, dass wir dieselbe Funktion wiederholt aufrufen, bis eine Grundbedingung erfüllt ist, um die Rekursion zu beenden.

<?php
function Fibonacci($number){
 
    if ($number == 0)
        return 0;
    else if ($number == 1)
        return 1;
    else
        return (Fibonacci($number-1) +
            Fibonacci($number-2));
}
$number = 10;
for ($counter = 0; $counter < $number; $counter++){
    echo Fibonacci($counter),&#39; &#39;;
}

Ausgabe:

0 1 1 2 3 5 8 13 21 34

Methode 2: Verwendung der iterativen Methode

Zuerst initialisieren wir die erste und zweite Zahl auf 0 und 1. Dann drucken wir die erste und zweite Zahl aus. Dann senden wir den Prozess an die iterative while-Schleife, wo wir die nächste Zahl erhalten, indem wir die beiden vorherigen Zahlen addieren. Gleichzeitig tauschen wir die erste Zahl mit der zweiten Zahl und die zweite Zahl mit der dritten Zahl aus.

<?php
function Fibonacci($n){
 
    $num1 = 0;
    $num2 = 1;
 
    $counter = 0;
    while ($counter < $n){
        echo &#39; &#39;.$num1;
        $num3 = $num2 + $num1;
        $num1 = $num2;
        $num2 = $num3;
        $counter = $counter + 1;
    }
}
 
$n = 10;
Fibonacci($n);

Ausgabe:

0 1 1 2 3 5 8 13 21 34

Das obige ist der detaillierte Inhalt vonSo erstellen Sie eine 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