1,题目描述
2,题目分析
很明显是个递归问题,还有点像斐波那契数列
用递归解决这个问题应该会超市,把递归化为循环
3,代码
class Solution {
public:
int climbStairs(int n) {
if(n == 1) return 1;
if(n == 2) return 2;
int pre1 = 2,pre2 = 1;
for(int i = 2;i<n;i++){
int cur = pre1 + pre2;
pre2 = pre1;
pre1 = cur;
}
return pre1;
}
};