70.climbing-stairs 爬楼梯

题目描述

70.爬楼梯

解题思路

本质上与斐波那契数是一样的：\(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];
    }
};