首页 > 试题广场 >

爬楼梯

[编程题]爬楼梯
  • 热度指数：273 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

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

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


示例1

输入

2

输出

2

备注:
注意：给定 n 是一个正整数。
算法知识视频讲解
添加回答
Python
臆想者头像 臆想者 
class Solution:
    def climbStairs(self , n ):
        # write code here
        dp = [0]*n
        dp[0] = 1
        dp[1] = 2
        for i in range(2, n):
            dp[i] = dp[i-2] + dp[i-1]
        return dp[-1]

发表于 2022-08-02 16:03:00 回复(0)
提交观点

问题信息

安卓工程师 阅文集团 2021
来自：2021届阅文Andr...
上传者：小小
难度：
1条回答 2616浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号