首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
爬楼梯
[编程题]爬楼梯
热度指数:17680
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 64M,其他语言128M
算法知识视频讲解
在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。
请问计算出你可以采用多少种不同的方式爬完这个楼梯。
输入描述:
一个正整数n(n<=100),表示这个楼梯一共有多少阶
输出描述:
一个正整数,表示有多少种不同的方式爬完这个楼梯
示例1
输入
5
输出
8
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(17)
邀请回答
收藏(62)
分享
提交结果有问题?
34个回答
12篇题解
开通博客
牛客newsj
发表于 2022-12-08 17:28:11
一个经典的递推问题,值得注意的是要使用科学计数法,到92个阶梯就会超出long的表示范围。假设有n阶阶梯,每一步走1阶或者2阶。除了第一阶梯外,要走到第n阶有两种方式。第一种,从n-1阶走上来;第二种从n-2阶走上来。第3阶就是第一阶加第二阶,以此递推,第n阶就是第n-1阶加n-2阶。
牛客题解官
发表于 2020-06-05 16:18:21
题解 难度:中等 知识点:大数问题、斐波那契数列 题目剖析:本题很容易理解主要考察了斐波那契数列的知识点。因为只能跳1阶或者2阶,定义n阶有种跳法为f(n),所以f(n)=f(n-1)+f(n-2);如果只是考虑到这点,在计算时会忽略大数的问题,使用int定义则会超出数据范围,所以用字符串解决大数问
展开全文
latesir
发表于 2021-04-22 22:35:01
n = int(input()) # 动规解法 if n < 3: print(n) else: dp = [0] * (n+1) dp[1], dp[2] = 1, 2 for i in range(3, n + 1): dp[i] =
展开全文
敲键盘coc
发表于 2022-12-13 15:31:37
动态规划,n==1 return 1,n ==2,return 2n >=3, return dp[n] = dp[n-1] + dp(n-2)
温稚
发表于 2023-10-22 15:26:59
本题用动态规划求解,题解写的时间上,看的人少,请多多点赞支持 本题是斐波那契数列的一个变种,主要考察的是大数加减法 java中可以使用BigInteger类实现大数加减 c++我是参考 ‘广州市民林先生’的题解,将斐波那契中的两个数转为字符串,然后一位位加,具体实现看代码,注释很详细 python3
展开全文
哒哒哒,冲呀
发表于 2021-07-27 21:39:30
简洁易懂C++版因为会溢出,所以定义一个vector数组,当快溢出时新建一个数,即大于10的10次方,表示乘上10的10次方的数据,其代码如下,非常简洁!!! #include<iostream> #include<vector> using namespace std;
展开全文
langyuziyou
发表于 2023-03-21 15:09:28
import java.util.Scanner; import java.math.BigInteger; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public
展开全文
HAHAHAHAHA!!!
发表于 2021-09-02 10:38:34
这道题。。。就考个大小越界,int不行、long也不行。。。我去 public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) {
展开全文
NeserCode
发表于 2023-07-24 18:58:01
大数字问题使用 JavaScript 的 BigInt 类型解决。 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterat
展开全文
。不解
发表于 2019-09-11 00:55:36
MTALAB 即使用uint64类型也会超出计算范围,因此需要另外写的uint128加法器,或者实现一个不限数据位数的加法器,等我拿了offer闲下来就回来还愿
问题信息
iOS工程师
动态规划
小米集团
运维工程师
2019
安全工程师
递归
来自:
小米2019秋招安全开...
上传者:
小小
难度:
34条回答
62收藏
10814浏览
热门推荐
通过挑战的用户
查看代码
Spectre_
2022-10-16 17:09:01
ZaZx
2022-09-24 13:28:12
culer0218
2022-09-14 14:59:42
牛客33033...
2022-09-14 12:53:44
牛客97079...
2022-09-14 09:04:17
相关试题
合并二叉树
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(7)
硬币划分
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(29)
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
对于摄像头产品,下面说法错误的是()
小米集团
加密和安全
运维工程师
安全工程师
2019
评论
(7)
来自
小米2019秋招安全开发...
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
5
8