递归 实现阶乘&斐波那契数

递归：

在JavaScript中，递归函数是一个直接或间接调用自身的函数。递归函数通常用于解决可以分解为更简单子问题的问题，并且这些子问题也可以用相同的规则来解决。

确保递归有一个明确的终止条件，并且问题能够逐步缩减到可解决的小规模形式，否则递归将不会结束并进入无限循环。

它是以终止条件来计算，依次递计算，最终达到计算结果。

下面是一个用递归实现的阶乘函数：

     // 用递归实现阶乘
        // 5*4*3*2*1
        // function jc(n){
        //     if(n==0 || n==1){
        //         return 1
        //     }
        //     return n*jc(n-1)
        // }
        // let sum=jc(5)

下面是一个用递归实现的斐波那契数第n位是哪个数的计算：

        // 用递归实现斐波那契排序
        // 1 1 2 3 5 8 13 ....
        //     function fb(n){
        //         if(n==1 || n==2){
        //             return 1
        //         }
        //         return fb(n-1)+fb(n-2)
        //     }

        //    let num= fb(6)