力扣 题目70- 爬楼梯

题目

题解

当前阶层方法数=（当前阶层-2的方法数）+（当前阶层-1的方法数）

代码

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    int climbStairs(int n) {
        vector<int> result;
        result.push_back(1);
        result.push_back(1);
        for (int i = 2; i <= n; i++) {
            result.push_back(result[i-2]+ result[i - 1]);
        }
        return result[n];
    }
};

int main() {
    Solution sol;
    int result=sol.climbStairs(45);
    cout << result << endl;
}