【力扣 简单 C】70. 爬楼梯

目录

题目

解法一

---

题目

待添加

解法一

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;
}