#include <iostream>
#include <vector>
using namespace std;

int climbStairs(int n) {
    if (n <= 1) return 1;
    vector<int> dp(n + 1);
    dp[1] = 1;
    dp[2] = 2;
    for (int i = 3; i <= n; i++) {
        ____________ // 横线处为待填入代码
    }
    return dp[n];
}

int main() {
    cout << climbStairs(5) << endl; // 预期输出为8
    return 0;
}

爬楼梯问题规则：每次仅可以走1阶或者2阶楼梯，求走到第n阶的总方法数。