在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。
请问计算出你可以采用多少种不同的方式爬完这个楼梯。
[编程题]爬楼梯
题解 难度：中等 知识点：大数问题、斐波那契数列 题目剖析：本题很容易理解主要考察了斐波那契数列的知识点。因为只能跳1阶或者2阶，定义n阶有种跳法为f(n)，所以f(n)=f(n-1)+f(n-2)；如果只是考虑到这点，在计算时会忽略大数的问题，使用int定义则会超出数据范围，所以用字符串解决大数问
展开全文
一个经典的递推问题，值得注意的是要使用科学计数法，到92个阶梯就会超出long的表示范围。假设有n阶阶梯，每一步走1阶或者2阶。除了第一阶梯外，要走到第n阶有两种方式。第一种，从n-1阶走上来；第二种从n-2阶走上来。第3阶就是第一阶加第二阶，以此递推，第n阶就是第n-1阶加n-2阶。
本题用动态规划求解，题解写的时间上，看的人少，请多多点赞支持
本题是斐波那契数列的一个变种，主要考察的是大数加减法
java中可以使用BigInteger类实现大数加减
c++我是参考 ‘广州市民林先生’的题解，将斐波那契中的两个数转为字符串，然后一位位加，具体实现看代码，注释很详细
python3
展开全文
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] =
展开全文
动态规划，n==1 return 1,n ==2,return 2n >=3, return dp[n] = dp[n-1] + dp(n-2)
简洁易懂C++版因为会溢出，所以定义一个vector数组，当快溢出时新建一个数，即大于10的10次方，表示乘上10的10次方的数据，其代码如下，非常简洁！！！ #include<iostream>
#include<vector>
using namespace std;
展开全文
import java.util.Scanner;
import java.math.BigInteger;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public
展开全文
这道题。。。就考个大小越界，int不行、long也不行。。。我去 public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
展开全文
大数字问题使用 JavaScript 的 BigInt 类型解决。
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterat
展开全文
n = int(input())
dp = [0] * (n + 1)
dp[0] = 1
dp[1] = 1
for i in range(2, n + 1):
dp[i] = dp[i - 1] + dp[i - 2]
print(dp[n])
问题信息
通过挑战的用户
查看代码-
2022-10-16 17:09:01
-
2022-09-24 13:28:12 -
2022-09-14 14:59:42 -
2022-09-14 12:53:44 -
2022-09-14 09:04:17
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
