Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
/**
* @param {number} n
* @return {number}
*/
var climbStairs=function(n){
if(n<4) return n;
var a=2,b=3,c=5;
for(var i=5;i<=n;i++){
a=c;
c=b+c;
b=a;
}
return c;
};
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】凌霞软件回馈社区,携手博客园推出1Panel与Halo联合会员
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步