思路

• 动态规划
  • 爬到第n阶楼梯的方法数为：第n-1阶楼梯的方法数 + 第n-2阶楼梯的方法数

func climbStairs(n int) int {
    if n < 2 {
        return 1
    }

    dp := make([]int, n+1)
    dp[1] = 1
    dp[2] = 2
    
    for i:=3; i<=n; i++ {
        dp[i] = dp[i-1] + dp[i-2]
    }

    return dp[n]
}