php 递归实现 1,1,2,3,5,8,13,21

方法一、
function fun($n,$a=1,$b=1){
	list($a,$b)=[$b,$a+$b];
	if($a==1 && $n<3){
		echo $a;
	}elseif($n == 3){
		echo $b;
	}else if($n>3){
		fun($n-1,$a,$b);
	}
}
return fun(7);

方法二、（缺点，每次都重新从1开始累加，性能低下）
function fun($n){
	if($n==1 || $n==2){
		return 1;
	}
	return fun($n-1)+fun($n-2);
}
return fun(7);