Heim >Backend-Entwicklung >PHP-Tutorial >Wie implementiert man eine Fibonacci-Sequenz in PHP? (Codebeispiel)

Wie implementiert man eine Fibonacci-Sequenz in PHP? (Codebeispiel)

藏色散人
藏色散人Original
2019-03-18 10:09:378291Durchsuche

Die Fibonacci-Folge, auch als Goldene-Schnitt-Folge bekannt, wurde von der Mathematikerin Leonardoda Fibonacci am Beispiel der Kaninchenreproduktion eingeführt und wird daher auch „Kaninchen-Folge“ genannt. Sie bezieht sich auf eine solche Folge: 1, 1, 2 , 3, 5, 8, 13, 21, 34, ..., einfach ausgedrückt, die Fibonacci-Folge ist eine Reihe von Elementen, die ersten beiden Elemente werden addiert. Holen Sie sich das nächste Element, beginnend bei 0 und 1.

Wie implementiert man eine Fibonacci-Sequenz in PHP? (Codebeispiel)

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-Zahlen 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

Methode 1: Rekursion verwenden

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

<?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 Wir drucken die erste und zweite Zahl. 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

Empfohlene verwandte Video-Tutorials: „PHP-Tutorial

In diesem Artikel geht es um die Implementierung von Fibonacci in PHP. Eine Einführung Zur Methode der Zahlenfolge hoffe ich, dass sie Freunden, die sie brauchen, hilfreich sein wird!

Das obige ist der detaillierte Inhalt vonWie implementiert man eine Fibonacci-Sequenz in PHP? (Codebeispiel). 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