斐波那契数列 一个php编写的斐波那契数列代码片段
一个php编写的斐波那契数列代码片段 [代码片段(27行)]
/**
* Description:php实现斐波那契数列
* @author wzy
*/
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);
}
}
精彩图集
精彩文章