php求大斐波那契数 代码,一个php编写的斐波那契数列代码片段

一个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*)。我用递归和迭代两种方法实现了斐波那契数列

/**

* 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);

}

}

开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明一个php编写的斐波那契数列代码片段！