简单

    1. class Solution {
    2. public:
    3.     int climbStairs(int n) {
    4.         if (n == 1) return 1;
    5.         if (n == 2) return 2;
    6.         int a = 1, b = 2, res = 0;
    7.         for (int i = 3;i <= n;++i) {
    8.             res = a + b;
    9.             a = b;
    10.             b = res;
    11.         }
    13.         return res;
    14.     }
    15. };

    执行结果：
    通过
    显示详情
    添加备注
    执行用时：0 ms, 在所有 C++ 提交中击败了100.00% 的用户
    内存消耗：5.8 MB, 在所有 C++ 提交中击败了74.04% 的用户
    通过测试用例：45 / 45