image.png
    动态规划
    在爬到第 n 阶台阶所用的方法 = 第 (n -1)阶的方法数 + 第 ( n -2 )阶的方法数
    方程：

    dp[0] = 1 dp[1] = 1 dp[i] = dp[i-1] + dp[i-2] i >= 2

    1. class Solution {
    2.     public int climbStairs(int n) {
    3.         int[] dp = new int[n+1];
    4.         dp[0] = 1;
    5.         dp[1] = 1;
    6.         for(int i = 2;i <= n;i++){
    7.             dp[i] = dp[i-1] + dp[i-2];
    8.         }
    9.         return dp[n];
    10.     }
    11. }