PHPでフィボナッチ数F38を求める - Qiita

PHPでフィボナッチ数列をつくってみる http://qiita.com/zss_tr/items/2a7625b2d2188538adbc この書き方はフィボナッチ数の定義ですが、そのまま実装すると非常に効率が悪く、実用にはなりません。 <?php // by satosystems // http://d.hatena.ne.jp/satosystems/20121228/1356655565 function fib1($n){ if ($n < 2){ return $n; } return fib1($n - 2) + fib1($n - 1); } // by Dan Kogai // http://blog.livedoor.jp/dankogai/archives/50958771.html function fib2($n){ if($n < 2){return $n;}

[Chisei]

関数fib4の速度が早すぎた。