【笔记】斐波那契数列-递归&非递归-PHP实现

来源:转载

斐波那契数列


递归实现

$n = 20;echo "递归实现:";echo fibonacci($n);echo "<br/>";function fibonacci($n){ if ($n == 1) return 1; if ($n == 2) return 1; if ($n > 2) return fibonacci($n-1) + fibonacci($n-2);}
递归实现:6765

非递归实现

$n = 20;echo "非递归实现:";echo fibonacci2($n);function fibonacci2($n){ $index = 2; $a = 1; $b = 1; if ($n<1) return -1; if ($n==1) return 1; if ($n==2) return 1; while ($n>$index){ //这里注意是 > 不是 >= $temp = $a + $b; $a = $b; $b = $temp; $index++; } return $b;}

非递归实现:6765

分享给朋友:
您可能感兴趣的文章:
随机阅读:
栏目列表
推荐内容