代码
class Solution {
public:
int climbStairs(int n) {
if(n<2) return 1;
int first=1;
int second=1;
int sum=0;
for(int i=2;i<=n;i++){
sum=first+second;
first=second;
second=sum;
}
return sum;
}
};
思路
动态规划,爬到第n个台阶需要多少步=爬到第n-1个台阶需要多少步+爬到第n-2个台阶需要多少步,first为第n-2个台阶需要多少步,second为第n-1个台阶需要多少步