提交代码:
class Solution {
public int climbStairs(int n) {
if(n==1) return 1;
if(n==2) return 2;
int tmp=3,tmp1=1,tmp2=2;
while(n-2>0) {
tmp=tmp1+tmp2;
tmp1=tmp2;
tmp2=tmp;
n--;
}
return tmp;
}
}
运行结果:

本文介绍了一种解决爬楼梯问题的算法实现方法,通过递推公式计算到达第n级楼梯的不同方式数量,展示了代码的具体实现过程。
6067

被折叠的 条评论
为什么被折叠?



