LeetCode刷题笔记 70. 爬楼梯
class Solution {
public:
int climbStairs(int n) {
if(n==1) return 1;
if(n==2) return 2;
int a=1,b=2,res;
for(int i=3;i<=n;i++){
res=a+b;
a=b;
b=res;
}
return res;
}
};
和面试题10- II. 青蛙跳台阶问题明明一毛一样,不知道为什么用之前的代码会溢出,然后这样明明没什么区别却又没有溢出的问题!