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

评论

1 楼 vb2005xu 2016-08-24  

这样你跑一个1000试试,卡不死你