题目描述 链接到标题
解题思路 链接到标题
本质上与斐波那契数是一样的：$a_n = a_{n - 1} + a_{n - 2}$
构建for循环来遍历。
代码 链接到标题
class Solution {
public:
int climbStairs(int n) {
int cnt[2] = {1, 1};
if (n == 1)
return 1;
for (int i = 1; i < n; i++) {
int sum = cnt[0] + cnt[1];
cnt[0] = cnt[1];
cnt[1] = sum;
}
return cnt[1];
}
};