【递归】 从树的角度来解释递归

【定义】

0,1,1,2,3,5,8,13,21,34,55 ......

该序列是有前两项数值相加而成的。

【JS实现】

function Fib(n){
    if(n<2){
        return n;
    else{
        return Fib(n-1)+Fib(n-2);
    }
}

【Fib(5)的递归树】