4-1递归

函数自己调用自己

------------------递归（函数自己调用自己）---------------------

// 使用递归计算：1+2+3+...
function getSum(n) {
    if(n === 1) {
        return 1;
    }
    return n + getSum(n-1);
}
console.log(getSum(3));//输出:6

------------------斐波那契数列-------------------------

// 使用递归计算 斐波那契数列 第N项是几 1 1 2 3 5 8 13 21...
function getValue(n) {
    // 需要知道第一项和第二项是多少才能判断后面的值
    if(n === 1 || n === 2) {
        return 1;
    }
    //第n项也是其前面两项的和
    return getValue(n - 1) + getValue(n - 2);
}

console.log(getValue(7));