冒泡排序

二分法

快速排序

循环就可以搞定了

斐波那契数列，又称黄金分割数列。
第一个月：兔子没有繁殖，1对
二个月后：生下一对小兔子，共2对
三个月后：老兔子又生下一对，小兔子没有繁殖能力，共3对
所以数列为：1,1,2,3,5,8,13,21...
long rabbit(int n)
{
if(n==0)
return 0;
if(n==1)
return 1;
if(n>1)
return rabbit(n-1)+rabbit(n-2);
}

function rabbit($n)
{
$ret = [1,1];
for($i = 2;$i<$n;$i++) {
$ret[] = $ret[$i-1] + $ret[$i-2];
}
return $ret;
}

循环效率比递归高