首页 > 试题广场 >

爬楼梯

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

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

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


示例1

输入

2

输出

2

备注:
注意：给定 n 是一个正整数。
算法知识视频讲解
添加回答
Java
张红占头像 张红占
使用递归求解更方便，分解为：
1、n=0或1或2时，结果为n
2、n大于等于3后，结果为：f(n)=f(n-1)+f(n-2)

代码为：
    public int climbStairs (int n) {
        
        if(0==n || 1==n || 2==n)
            return n;
        return climbStairs(n-1)+climbStairs(n-2);
        
        
    }

发表于 2021-08-30 12:18:17 回复(0)
提交观点

问题信息

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

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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