php递归斐波那契数列求和

先简单个数组求和:

	$arr = array(3,6,2);
    function digui($i, $arr){
        static $nums = '';//设置静态变量,返回时为最终值
        if($i < count($arr)){
            $nums += $arr[$i];
            $i++;
            digui($i, $arr);
        }
        echo $nums;
        return $nums; //递归执行完后返回计算值
    }


$res = digui($i = 0, $arr);

php递归斐波那契数列求和:

function digui1($i, $arr = ''){
    static $arr;
    static $numArr;
    $arr[0] = 0;
    $arr[1] = 1;
    if($i < 10){
        $numArr += $arr[$i] = $arr[$i - 1] + $arr[$i - 2];
        $i++;
        digui1($i, $arr);
    }
    return $numArr;
}
print_r(digui1(2)); //87

你可能感兴趣的:(php)