var climbStairs = function(n) {// if(n<=2){return n}// return climbStairs(n-1)+climbStairs(n-2)// 看上边那两行代码 想要知道爬到n层的次数 只需要知道爬到n-1和n-2层的次数然后相加即可 爬到n-1你就一步就上去了而爬到n-2层 你一次爬两步就上去了// if(n<=2){return n}let p=0,q=1,r=2for(let i =2;i<n;i++){p=qq=rr=p+q}return r
};