Leetcode专题[数组]-70-爬楼梯

LabRat / 37 /

ChatGPT 可用网址,仅供交流学习使用,如对您有所帮助,请收藏并推荐给需要的朋友。
https://ckai.xyz

leetcode链接:
https://leetcode.cn/problems/climbing-stairs/solutions/270926...
解题思路:动态规划

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

Leetcode专题[数组]-70-爬楼梯
作者
LabRat
许可协议
CC BY 4.0
发布于
2023-09-05
修改于
2025-05-20
Bonnie image
尚未登录