PHP 递归小例子笔记

现有一组数列  1，1， 2， 3， 5， 8， 13， 21 ,……，用递归实现一个函数，求出第n个数字的值。

/** * 递归实现前两个数之和等于第三个数 * 1，1，2，3, 5, 8, 13, 21 */var_dump(sum(12));exit;function sum($n){    var_dump($n);    if($n<2){        return 1;    }else{        return sum($n-1) + sum($n-2);    }}

上述例子中看出，其实递归就是一个，“万丈高楼从地起” 的思想，有规可循，最终还是回归到最初的那两个值上面做运算。