爬楼梯 go语言

最新推荐文章于 2023-04-20 16:58:30 发布

s15738841819

最新推荐文章于 2023-04-20 16:58:30 发布

阅读量459

点赞数

分类专栏：初级算法 go

本文链接：https://blog.youkuaiyun.com/s15738841819/article/details/84305039

版权

初级算法同时被 2 个专栏收录

51 篇文章

订阅专栏

20 篇文章

订阅专栏

本文探讨了经典的爬楼梯问题，即如何用不同方式爬到楼顶，每次可以爬1或2个台阶。通过动态规划的方法，我们提供了一个算法来计算达到楼顶的所有可能路径数量。该算法首先初始化前两步的解决方案，然后逐步构建到任意步骤的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶
示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

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