目录
题目
解法一
题目
待添加
解法一
cpp
复制代码
int climbStairs(int n) {
// 爬到第1阶有1种方法,爬到第2阶有2种方法
if (n == 1 || n == 2) {
return n;
}
// 爬到第n阶的方法数 = 爬到第n-1阶的方法数 + 爬到第n-2阶的方法数
int ppre = 1, pre = 2, cur;
for (int i = 3; i <= n; i++) {
cur = pre + ppre;
ppre = pre;
pre = cur;
}
return cur;
}