🌗 70. 爬楼梯

难度: 🌗

• 问题描述
• 解法
• 输出

问题描述

---

解法

class Solution {
    public int climbStairs(int n) {
        // 思路：
        // f(0) = 0; f(1) = 1
        // 特殊情况特判
        if(n == 1) {
            return 1;
        }
        // n >= 2
        int a = 1;
        int b = 1;
        int c = 1;
        for(int i = 2; i <= n; i ++) {
            c = a + b;
            a = b;
            b = c;
        }
        return c;
    }
}

---

输出