一个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); } }