class Solution {
    // dp[n] 代表 爬到n接楼梯的方法数
    // 递推公式：f(n) = f(n-1) + f(n-2)
    // 初始值dp[0] = 1;dp[1] = 1;
    // 遍历顺序：从小到大 
    public int climbStairs(int n) {
        int[] res = new int[n+1];
        res[0] = 1;
        res[1] = 1;
        for(int i = 2; i <= n; i++){
            res[i] = res[i-1] + res[i-2];
        }
        return res[n];
    }
}