ホームページ  >  記事  >  バックエンド開発  >  PHP でフィボナッチ数列を実装する 2 つの方法

PHP でフィボナッチ数列を実装する 2 つの方法

小云云
小云云オリジナル
2018-03-31 14:52:462503ブラウズ

この記事では、主に PHP でフィボナッチ数列を実装する 2 つの方法を紹介します。お役に立てれば幸いです。

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

関連する推奨事項:

フィボナッチ数列メソッドの PHP 実装

フィボナッチ数列の js 実装

フィボナッチ数列の PHP 実装

以上がPHP でフィボナッチ数列を実装する 2 つの方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。