递归函数及斐波那契数列

用递归求5的阶乘

---

代码如下（示例）：

//注意: 写递归先写停
function fn(n){
    //n 就是你要求的阶乘
    if(n === 1){
        //重点位置出现
        return 1;
    }
    //当n不是 1 的时候, 我要递进去
    return n * fn(n - 1)
}
var res = fn(5);
console.log(res); //120
console.log(5*4*3*2*1); //120

计算斐波那契数列第n位数

---

代码如下（示例）：

//注意: 写递归先写停
//计算斐波那契第十位数是多少: 1 1 2 3 5 8 13 21 34 55...
//规律: 第一位和第二位是固定的1, 第三位开始依次是前两位的和
function fn(n){
    //n就是要求的第n位数字是多少
    if(n === 1 || n === 2){
        return 1;
    }
    return fn(n - 1) + fn(n - 2)
}
var res = fn(10);
console.log(res);  //55