So implementieren Sie die Fibonacci-Sequenz mit PHP

Implementierungsmethode: 1. Verwenden Sie ein Array, um die Syntax „for($i=0;$i

Die Betriebsumgebung dieses Tutorials: Windows 7-System, PHP 8-Version, DELL G3-Computer

Was sind Fibonacci-Zahlen

Fibonacci-Sequenz, auch bekannt als Golden-Section-Sequenz, eingeführt von Der Mathematiker Leonardo Fibonacci am Beispiel der Kaninchenreproduktion nennt sie auch „Kaninchenfolge“, was sich auf eine solche Folge bezieht:

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765.......

Das heißt: Die ersten beiden Werte sind alle 1, ab der dritten Ziffer ist jede Ziffer die Summe der beiden vorherigen Ziffern der aktuellen Ziffer

In der Mathematik wird die Fibonacci-Folge rekursiv wie folgt definiert:

F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

• F: bezieht sich auf die aktuelle Folge

• n: der Index der Exponentialspalte

Okay, jetzt, da wir die Fibonacci-Folge verstanden haben, werfen wir einen Blick darauf, wie man sie mit PHP implementiert.

Methode 1: Verwenden Sie das Array

, um die oben angegebene Sequenz zu beobachten. In Kombination mit Array-Kenntnissen können Sie Folgendes analysieren:

• Wenn der Array-Index 0 oder 1 ist, ist der Wert des Elements < code>1< /code>;1；
  

• 数组下标为2时，元素是a[0]+a[1];

• 数组下标为3时，元素是a[1]+a[2];

• .....

• 数组下标为n时，元素是a[n-2]+a[n-1];

可以得出：

• a[0]=1

• a[1]=2

• a[n]=a[n-2]+a[n-1]

Wenn der Array-Index 2 ist, ist das Element a[0]+a[1];

Wenn der Array-Index 3 ist , das Element ist a[1]+a[2];

....

Wenn der Array-Index n ist, ist das Element a[n- 2]+a[n -1];

kann geschlossen werden:

a[0]=1

a[1] =2

a[n]=a[n-2]+a[n-1] (n>2)🎜🎜🎜🎜Code-Implementierung: 🎜

<?php
header("Content-type:text/html;charset=utf-8");
function test($num){
    $arr=[];
    for($i=0;$i<$num;$i++)
    {
        if($i==0 || $i==1){
            $arr[$i]=1;
        }else{
            $arr[$i]=$arr[$i-1]+$arr[$i-2];
        }
		echo $arr[$i]." ";
    }
}
echo "斐波那契数列前10位：";
test(10);
echo "<br>斐波那契数列前11位：";
test(11);
echo "<br>斐波那契数列前12位：";
test(12);
?>

🎜 Ausgabe: 🎜🎜🎜🎜 🎜Da wir nun verstanden haben, wie man Arrays verwendet, um die Fibonacci-Folge zu finden, werfen wir einen Blick darauf, wie man Rekursion verwendet, um die Fibonacci-Folge zu finden. 🎜🎜🎜🎜Methode 2: Rekursion verwenden🎜🎜🎜

<?php
header("Content-type:text/html;charset=utf-8");
function fbnq($n) {
	if ($n <= 0) {
		return 0;
	}
	if ($n == 1 || $n == 2) {
		return 1;
	}
	return fbnq($n - 1) + fbnq($n - 2);
}

echo "斐波那契数列第10位：" . fbnq(10);
echo "<br>斐波那契数列第11位：" . fbnq(11);
echo "<br>斐波那契数列第12位：" . fbnq(12);
?>

🎜Ausgabe: 🎜🎜🎜🎜🎜🎜Die rekursive Methode wurde ebenfalls implementiert, ist das nicht sehr einfach? 🎜🎜Der rekursive Algorithmus kann ein verantwortungsvolles Problem mit kürzerem Code lösen, seine Betriebseffizienz ist jedoch relativ gering. 🎜🎜Empfohlenes Lernen: „🎜PHP-Video-Tutorial🎜“🎜

Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Fibonacci-Sequenz mit PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!