PHP实现斐波那契数列
方式一:循环的方式
/** * 使用循环的方式 * 0 1 1 2 3 5 8 13 21 */ function fib1($n) { $arr = [0, 1, 1]; for ($i = 3; $i <= $n; $i++) { $arr[$i] = $arr[$i - 1] + $arr[$i - 2]; } return $arr[$n]; }
方式二:递归的方式
/** * 使用递归的方式 */ function fib2($n) { if ($n == 0) { return 0; } if ($n == 1 || $n == 2) { return 1; } return fib2($n - 1) + fib2($n - 2); }
=======================================
由于本人水平有限,文章在表述和代码方面如有不妥之处,欢迎批评指正。留下你的脚印,欢迎评论哦。你也可以关注我,一起学习哦!