leetcode70_爬楼梯

思路

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

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