斐波那契数列

 

斐波那契数列公式

f(n)=f(n-1)+f(n-2)

注：n>=2

用递归算法实现

function fibonacci($n){ 
	if($n<=0){
		exit('数列错误');
	}else if($n==1||$n==2){
		return 1;
	}else{  
		return fibonacci($n-1)+fibonacci($n-2);  
	}  
}