1,1,2,3,5,8,13,21,34,55,89...求第 n 项
JS 递归 假如楼梯有 n 个台阶，每次可以走 1 个或 2 个台阶，请问走完这 n 个台阶有几种走法
原理: clone(o) = new Object返回一个对象
1、很多时候可以用递归代替循环，可以理解为递归是一种特殊的循环，但通常情况下不推荐这样做。
2、递归一般是在函数里面把函数自己给调用一遍，通过每次调用改变条件，来结束循环。
3、递归在数据格式一致，在数据层级未知的情况下，比普通的遍历更有优势。
4、递归在异步的时候，更容易理解，且更容易实现，因为可以在异步的回调里面，调用自己来实现每次都能拿到异步的结果再进行其他操作。
5、递归实现的快速排序比普通遍历实现的排序效率更好。
首先先解释一下什么是递归函数：什么是递归方法：就是一个方法，自己调用自己
但是一定要注意控制好合适的跳出，不然就会死循环，如图：
所以我们平时一定要注意，递归函数里调用函数本身的时候一定要要合理的控制循环跳出的语句；比如我们来看一题很经典的面试题，请用递归方法算出1-20之间每个数的和
function calc(num){
//这个if是退出递归的条件
if(num===1) { //如果没有这个if条件
return num
}
return num + calc(num-1) //
}
console.log（calc(3)） //这里为了方便我们理解我们可以先用num===3替代进去，具体的方式以及步骤分解可以看图：
如果有大佬有更好的理解方法，可以留言或者私信哦，互相学习，互相进步~~~
我先来解释无限递归先举一个生活中的例子，就是那个经典的《老和尚给小和尚讲故事》的故事：
从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事。
讲的是什么故事呢？
讲的是：
从前有座山，山里有个庙……
这就是无限递归了。
再来说一下你的程序发生无限递归的原因：
ajQuery 是一个函数。执行这个函数时，函数中的 return 语句会返回一个值。
它会返回什么值呢？
返回值是执行一个新的 ajQuery 函数的返回值，
那么这个新的 ajQuery 函数会返回什么值呢？
这个新的 ajQuery 函数会返回又一个新的 ajQuery 函数的返回值，
……
这是无限递归，也是一种死循环。
最后说一下发生溢出的原因：
每次执行 ajQuery 函数，
都会在结束前执行又一个新的 ajQuery 函数，
并等待它结束，然后自身才能结束。
每执行一个函数都要占用一些资源，只有函数结束后才有可能释放这些资源。
可是，在无限递归过程中，不断地执行一个又一个函数，却从不结束这些函数。
所以，占用的资源就会越来越多。
直到占用的资源超出了允许的范围，就溢出了！
