|
对一个php编写的斐波那契数列代码片段感兴趣的小伙伴，下面一起跟随脚本之家 jb51.cc的小编两巴掌来看看吧！
一个php编写的斐波那契数列代码片段 斐波那契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。
我用递归和迭代两种方法实现了斐波那契数列
/**
* 一个php编写的斐波那契数列代码片段
*
* @param
* @arrange 网： jb51.cc
* Description:php实现斐波那契数列
*/
class fibonacci_sequence {
// 使用迭代实现斐波那契数列
function fibs1($n) {
if ($n < 1)
return - 1;
$a [1] = $a [2] = 1;
for($i = 3; $i <= $n; $i ++) {
$a [$i] = $a [$i - 1] + $a [$i - 2];
}
return $a [$n];
}
// 使用递归实现斐波那契数列
function fib2($n) {
if($n<1)
return -1;
if ($n == 1 || $n == 2) {
return 1;
}
return $this->fib2($n-1)+$this->fib2($n-2);
}
}
/*** 来自脚本之家 jb51.cc（jb51.cc） ***/
（编辑：安卓应用网）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
|
