典型递归

斐波那契数列

集合:1 1 2 3 5 8 13 21 ...

位置:1 2 3 4 5 6 7   8  ...

推导:当前位置的值是前两个位置的值之和

递归:

function getRes($i) {

    if ($i == 1 || $i == 2) {

    return 1;

    } else {

    return getRes($i - 1) + getRes($i - 2);

    }

}

$res = getRes($num);

echo $res;

如上

使用了递归,可以获取到任意$num位置的值