PHP解斐波那契数列

面试的时候有碰到所以要说一哈

什么是斐波那契数列

（出自维基百科）
斐波那契数列（意大利语：Successione di Fibonacci），又译为菲波拿契数列、菲波那西数列、斐波那契数列、黄金分割数列。

在数学上，费波那契数列是以递归的方法来定义：
用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）

我们得到下面的解法

php实现代码:

function fibonacci($n){
	if($n<2){
		return 2;
	}else{
		$a[0] = 0;
		$a[1] = 1;
		for($i=2;$i<$n;$i++){
			$a[$i] = $a[$i-1]+$a[$i-2];
		}
		return $a[$n-1];//这里减1，因为从0开始算的
	}
}

[1]https://zh.wikipedia.org/wiki/斐波那契数列