La rencontre parfaite entre PHP et la séquence du nombre d'or (à ne pas manquer)

Dans la vie, les choses que l'on distingue comme belles à l'œil nu contiennent souvent comme par magie le nombre d'or. A cette époque, il faut soupirer : la beauté des mathématiques est partout. La limite du rapport entre le dernier terme et le terme précédent de la séquence du nombre d'or (également connue sous le nom de séquence de Fibonacci) est la racine de deux demi moins un, qui est approximativement égale à 0,618 (c'est-à-dire le rapport du nombre d'or). Alors, comment implémenter la séquence du nombre d’or en utilisant PHP ? Ne vous inquiétez pas, prenons notre temps pour comprendre.

Tout d'abord, comprenons la Séquence de la Section d'Or (c'est-à-dire la Séquence de Fibonacci) :

La séquence de Fibonacci fait référence à une telle séquence :

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

C'est-à-dire : les deux premières valeurs​​sont toutes deux 1, à partir du troisième chiffre, chaque chiffre est la somme des deux premiers chiffres du chiffre actuel

formule régulière C'est :

Fn = F(n-1) + F(n+1)

• F : fait référence à la séquence actuelle

• n : l'indice de la colonne d'index

D'accord, je comprends l'or Divisez la séquence (séquence de Fibonacci), voyons comment l'implémenter en utilisant PHP.

Méthode 1 : Utilisez le tableau

pour observer la séquence donnée ci-dessus, combinée à la connaissance du tableau, vous pouvez analyser :

• Lorsque l'indice du tableau est 0 ou 1, la valeur de l'élément est 1;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]

Lorsque l'indice du tableau est 2, l'élément est a[0]+a[1];

Lorsque l'indice du tableau est 3, l'élément l'élément est a [1]+a[2];

....

Lorsque l'indice du tableau est n, l'élément est a[n-2] +a[n-1 ];

peut être conclu :

a[0]=1

a[1]=2

🎜🎜a[n]=a[n-2]+a[n-1] (n>2)🎜🎜🎜🎜Implémentation du code : 🎜

<?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);
?>

🎜Sortie : 🎜🎜🎜🎜🎜Comprendre Maintenant que nous avons appris à utiliser des tableaux pour trouver la séquence de Fibonacci, voyons comment utiliser la récursivité pour trouver la séquence de Fibonacci. 🎜🎜🎜Méthode 2 : Utiliser la récursion🎜🎜

<?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);
?>

🎜Sortie : 🎜🎜🎜🎜🎜🎜La méthode récursive a également été implémentée, n'est-ce pas très simple ! 🎜🎜L'algorithme récursif peut résoudre un problème responsable en utilisant un code plus court, mais son efficacité opérationnelle est relativement faible. 🎜🎜D'accord, c'est tout. Si vous voulez savoir autre chose, vous pouvez cliquer ici. → →🎜Tutoriel vidéo php🎜🎜

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!