php 斐波那契

  • 慢点
  • 2019-02-20 14:17:37
  • 152已阅读
php 斐波那契
//递归
function fib($n)
{
   if ($n == 0 || $n == 1) {
       return $n;
   }
   return fib($n - 1) + fib($n - 2);
}
//循环
function fib2($n)
{
   $f0 = 0;
   $f1 = 1;
   $f2 = 0;
   if ($n == 0 || $n == 1) {
       return $n;
   }
   for ($i = 2; $i <= $n; $i++) {
       $f2 = $f0 + $f1;
       $f0 = $f1;
       $f1 = $f2;
   }
   return $f2;
}
//矩阵


上一篇: mysql 索引要求

下一篇: 交友5项?