Maison >développement back-end >tutoriel php >Deux façons d'implémenter la séquence de Fibonacci en PHP

Deux façons d'implémenter la séquence de Fibonacci en PHP

小云云
小云云original
2018-03-31 14:52:462553parcourir

Cet article partage principalement avec vous deux méthodes d'implémentation de la séquence de Fibonacci en PHP. Il est principalement partagé avec vous sous forme de code.

<?php
function feibo($n){
    $a=array();
    for($i=0;$i<$n;$i++)
    {
        if($i==0 || $i==1){
            $a[$i]=1;
        }else{
            $a[$i]=$a[$i-1]+$a[$i-2];
        }
    }
    $str = implode(&#39;,&#39;, $a);
    return $str;
}
var_dump(feibo(10));
echo "</br>";


function digui($n){
	if($n==0 || $n==1){
		return 1;
	}else{
		return digui($n-1)+digui($n-2);
	}
}
function aaa($n){
	$a=array();
	for ($i=0; $i <$n ; $i++) { 
		$a[$i] = digui($i);
	}	
	$str = implode(&#39;,&#39;, $a);
    return $str;
}

Recommandations associées :

Méthode php pour implémenter la séquence de Fibonacci

js pour implémenter la séquence de Fibonacci

PHP implémente la séquence de Fibonacci

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn