死变态的跳台阶

最新推荐文章于 2020-12-17 22:33:38 发布
最新推荐文章于 2020-12-17 22:33:38 发布
阅读量166 收藏
点赞数
分类专栏： daima 文章标签： 死变态的跳台阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wczmnb123/article/details/71155320
版权
Problem Description

  小银今天准备去爬山，山上的台阶太难爬了，但是小银最近得到了一个新的技能，他每一次可以向上跳一个台阶，也可以两个台阶,也可以三，四，五.......n个台阶。现在已知台阶的数量为n，小银想知道他有多少种方法跳上山顶。

Input

多组输入，每组输入一个整数n（1 <= n <= 10^5）。

Output

输出跳上n个台阶总共的跳法，由于结果可能非常的大，结果对1000000007取余。(%1000000007)

wczmnb123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
面试题经典：跳台阶问题
leo115的专栏
10-04 1万+
题目： 给定一个有N个台阶的楼梯，一个人从下到上开始跳台阶，这个人有两种跳的方式：一次跳一个台阶，一次跳两个台阶； 问：从台阶底端跳到台阶顶端，有多少种跳台阶的方式？ 分析： 首先我们考虑最简单的情况。如果只有1个台阶，那么显然只有一种跳法；如果是2级台阶，那么有2种跳法。对于一个有n级台阶的楼梯来说，我们设跳法为 f(n) ，假如我们先跳1个台阶，则剩下有 n-1 个台阶
死变态的跳台阶——爬楼梯进阶版本
BlessingXRY的博客
04-26 1524
Think: 1通过递推公式进而得到更加高效规律 2递推公式代码:a[1] = 1; for(i = 2; i <= 100000; i++){ a[i] = 1; for(j = 1; j < i; j++)///递推公式 a[i] = (a[i] + a[j])%1000000007; }直接用第一级递推公式，计算时间复
变态青蛙跳问题
David2427的专栏
04-24 379
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：最后一个台阶是必须上的，而之前的每一个台阶都有两种选择，上或者不上，那么前n-1个台阶就有2的n-1次方中选择，这就是最终的答案，Java中实现2的n-1次方，要用到库函数math.pow(2,n)。加入不允许用库函数，就要用位移运算，而位移运算的效率还要更高。“<<” 左移：右边空出
变态跳台阶
Medlen
03-04 118
解析： 这个和跳台阶是差不多的，找出递推公式即可。 到第n阶有n中跳法： dp[n] = dp[n-1]+dp[n-2]+…+dp[2]+dp[1]; 同时又有： dp[n-1]=dp[n-2]+dp[n-3]+…+dp[2]+dp[1]; 于是可得状态转移方程： dp[n] = 2dp[n-1]; 代码： public class Solution { public int JumpFl...
变态跳台阶 python_Day9 :变态跳台阶
weixin_39625975的博客
12-17 178
剑指Offer_编程题——变态跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级，求该青蛙跳上一个n级的台阶总共有多少种跳法。具体要求：时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++32M，其他语言64M具体思路：背景知识介绍贪心算法相信大家都听说过，但是大家或许没有系统的了解过。这是维基百科对贪心算法介绍：贪心算法 (greedy algorith...
变态青蛙跳台阶
argleary的博客
09-02 160
题目如下： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 牛客网在线编程点这里 解题思路： 当n = 1 时，f(1) = 1;即只有一个台阶时，只跳一次 当n = 2 时， 可能一次跳1阶跳两次或一次跳2阶，f(2) = f(2-1) + f(2-2), 式中f(2-1)可理解为跳了一步之后还有2-1阶台阶，f(2-2)可理解为...
递归之变态跳台阶
守得云开见月明
07-12 346
1.本题知识点    数学归纳法，规律 2. 题目描述    一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 3. 思路    我就举例看看n=1,2,3,4时，有1,2,4,8种跳法，即2^n-1次方，总的跳法就把它们加起来。别告诉我什么数学归纳，我不会！    Java 版: public class Solution { ...
跳台阶和变态跳台阶
yam_sunshine的博客
07-02 413
1、跳台阶 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路分析： 一只青蛙跳台阶有两种选择，要么跳一级，要么跳两级，所以可以列举出以下几种情况： 台阶级数 跳法 1 1 2 2 3 3 4 ...
变态跳台阶 java
柳絮
10-08 353
变态跳台阶 java 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解析1： 1）这里的f(n) 代表的是n个台阶有一次1,2,…n阶的 跳法数。 2）n = 1时，只有1种跳法，f(1) = 1 3） n = 2时，会有两个跳得方式，一次1阶或者2阶，这回归到了问题（1） ，f(2) = f(2-1) + f(2-2)...
js代码-200602-变态跳台阶
07-16
标题中的“变态跳台阶”通常是指一个经典的编程问题，它源于动态规划的范畴。这个问题的基本版本是“青蛙跳台阶”，而“变态”可能指的是问题的变体或更复杂的规则。在标准版本中，一只青蛙一次可以跳一级或两级台阶...
Python中跳台阶、变态跳台阶与矩形覆盖问题的解决方法
09-20
主要给大家介绍了关于Python中跳台阶、变态跳台阶与矩形覆盖问题的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
青蛙跳台阶和变态跳台阶
12-22
问题分为两类：常规的“青蛙跳台阶”和“变态跳台阶”。 在**常规的青蛙跳台阶问题**中，一只青蛙可以跳1级或2级台阶。如果要计算跳上n级台阶的不同跳法数，可以使用Fibonacci数列的思路来解决。Fibonacci数列的...
Java变态跳台阶实现思路和代码
08-26
【Java变态跳台阶问题】是一个经典的动态规划问题，也被称为“斐波那契青蛙跳台阶”。此问题源自于数学中的斐波那契数列，但与标准的斐波那契序列有所不同，因为它允许一步跳跃任意阶数的台阶。 1. **问题描述**： ...
剑指offer刷题（九）变态跳台阶
12-22
【变态跳台阶】问题是一个经典的递归问题，与斐波那契数列有着密切的联系。斐波那契数列是这样一个序列：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n >= 2)，其中每一项都是前两项的和。在变态跳台阶问题中，一...
QTQTQTQTQTQTQTQTQTQTQTQTQTQTQT
最新发布
08-07
QTQTQTQTQTQTQTQTQTQTQTQTQTQTQT
薪酬设计薪资规划与晋升制度.ppt
08-07
薪酬设计薪资规划与晋升制度.ppt
Exaros（艾克萨罗斯），C 语言开发的基于 RISCV 的操作系统.zip
08-07
优质项目，资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松copy复刻，拿到资料包后可轻松复现出一样的项目。 本人系统开发经验充足，有任何使用问题欢迎随时与我联系，我会及时为你解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（若有），项目具体内容可查看下方的资源详情。 【附带帮助】： 若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步。 【本人专注计算机领域】： 有任何使用问题欢迎随时与我联系，我会及时解答，第一时间为你提供帮助，CSDN博客端可私信，为你解惑，欢迎交流。 【适合场景】： 相关项目设计中，皆可应用在项目开发、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面中 可借鉴此优质项目实现复刻，也可以基于此项目进行扩展来开发出更多功能 【无积分此资源可联系获取】 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等，一切后果由使用者承担。 2. 部分字体以及插图等来自网络，若是侵权请联系删除。积分/付费仅作为资源整理辛苦费用。
杰出班组长训练营.ppt
08-07
杰出班组长训练营.ppt
给我变态跳台阶的c++代码
06-12
以下是变态跳台阶的C++代码： ```c++ #include using namespace std; int jumpFloorII(int number) { if (number ) { return 0; } if (number == 1) { return 1; } int sum = 1; while (number > 1) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值