基础算法题青蛙跳（斐波那契数列）

下雨知道回家

已于 2024-05-23 21:15:48 修改

阅读量321

点赞数 9

文章标签： javascript 算法 java python c++

于 2024-05-23 21:14:50 首次发布

本文链接：https://blog.csdn.net/weixin_53324258/article/details/139157241

版权

假设一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法？

由图可以看出：

台阶一层的时候，青蛙只有一种跳法

台阶二层的时候，青蛙只有二种跳法

台阶三层的时候，青蛙只有三种跳法

由此得出一个规律：

当前台阶（n）的跳法等于上一层（n-1）和上上层（n-2）的跳法相加总和

或者你可以这样写

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

下雨知道回家

关注关注

9
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
基础算法题青蛙跳（斐波那契数列）

基础算法题青蛙跳（斐波那契数列）
复制链接

扫一扫

剑指Offer(Python多种思路实现):斐波那契数列

12-22

斐波那契数列是一个经典的数学问题，在计算机科学和算法设计中经常被用作示例。斐波那契数列的定义如下：F(0) = 0，F(1) = 1，对于n > 1，F(n) = F(n-1) + F(n-2)。这个问题在面试中常用来考察候选人的编程能力和...

青蛙跳台阶和变态跳台阶

12-22

【青蛙跳台阶问题】是经典的动态规划和递归算法题目，源自计算机科学中的组合数学问题。问题分为两类：常规的“青蛙跳台阶”和“变态跳台阶”。在**常规的青蛙跳台阶问题**中，一只青蛙可以跳1级或2级台阶。如果要...

参与评论您还未登录，请先登录后发表或查看评论

【斐波那契数列】10题-青蛙跳台阶问题

...

01-18

717

1 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例1：输入：n = 2 输出：2 示例2：输入：n = 7 输出：21 示例3：输入：n = 0 输出：1 提示： 0 <= n <= 100 2 解题思路此类求多少种可能性题目一般都有递推性质，即f(n)和f(n-1)…f(1)之间是有联系的。设跳

【算法题】动态规划基础阶段之斐波那契数列、青蛙跳台阶问题、连续子数组的最大和

Lion_Long的博客

06-28

293

动态规划（Dynamic Programming，简称 DP）是一种解决多阶段决策过程最优化问题的方法。它是一种将复杂问题分解成重叠子问题的策略，通过维护每个子问题的最优解来推导出问题的最优解。动态规划的主要思想是利用已求解的子问题的最优解来推导出更大问题的最优解，从而避免了重复计算。因此，动态规划通常采用自底向上的方式进行求解，先求解出小规模的问题，然后逐步推导出更大规模的问题，直到求解出整个问题的最优解。定义状态：将问题划分为若干个子问题，并定义状态表示子问题的解；

方法递归(斐波那契数列，青蛙跳台阶，汉诺塔问题)

weixin_47792933的博客

09-06

1335

这里写自定义目录标题递归的概念递归执行过程的详细分析经典递归问题分析与解答斐波那契数列问题青蛙跳台阶问题汉诺塔问题递归的概念什么是递归？程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的主要思考方式在于：把大事化小递

青蛙跳台阶：我如何得知它是一道斐波那契数列题？——应用题破题“三板斧”

wyd_333的博客

08-01

574

斐波那契数列，怕就怕在你看不出来它考你这个！不如带着“三板斧”，来重新试试这两道习题！

java算法题指导手册

06-23

#### 九、斐波那契数列的第n项（青蛙跳台阶）斐波那契数列是一系列数字，其中每个数字是前两个数字的和。这个问题可以用递归解决，但由于递归会带来大量的重复计算，因此可以采用动态规划的方法来优化。 **示例：...

青蛙跳台阶问题1

08-03

青蛙跳台阶问题是一个经典的动态规划问题，也与斐波那契数列有一定的联系。在这个问题中，我们假设一只青蛙要跳上一个具有 n 级台阶的楼梯，每次它可以跳 1 级或者 2 级。我们需要找出到达最高台阶的所有不同跳法的...

Python算法与设计模式面试题汇总！.docx

06-12

12. **青蛙跳台阶问题**： - 类似斐波那契数列，跳跃的总数为F(n)=F(n-1)+F(n-2)，这里F(1)=1, F(2)=2，所以F(10)=89。 13. **合并两个有序数组**： - 可以使用双指针法，从两端开始比较并合并，复杂度为O(m+n)，...

【React 】开发环境搭建详细指南

lph159的博客

07-24

1245

无论你是刚刚开始学习 React，还是希望在现有项目中采用 React 技术，搭建一个高效的开发环境都是至关重要的。本文将详细介绍如何从零开始搭建 React 开发环境，涵盖所需的工具和最佳实践，帮助你快速启动并顺利进行开发。Visual Studio Code（VS Code）是目前最流行的代码编辑器之一，提供了丰富的扩展和强大的功能。如果你希望对项目的配置有更多的控制，可以选择手动配置 React 项目。下载并安装最新版本的 Node.js，安装 Node.js 后，npm 会自动安装。

在Vue程序中，如何检测用户的登录状态并跳转到对应页面

exlink2012的专栏

07-25

392

通过以上步骤，你可以在Vue应用程序中检测用户的登录状态，并在用户尝试访问受保护页面时跳转到登录页面。同时，在用户登录和登出后，你可以根据需要跳转到相应的页面。

VUE中的重点*

qq_61132537的博客

07-22

1091

实际上就是一个闭包，因为vue是单页面应用，是由很多组件构成，每一个组件中都有一个data，所以通过闭包给每一个组件创建了一个私有的作用域，这样就不会相互影响。

vue el-select的下拉树形结构带检索功能

Jokerxiuka的博客

07-26

194

【代码】vue el-select的下拉树形结构。

已解决：vue-office/excel 多个sheet点击切换，滚动条高度不重置，表格视图位置不正确

weixin_42289080的博客

07-26

236

解决 @vue-office/excel 多个sheet切换，内容以及滚动条展示不正确的问题

新手vue学习问题汇总（自用）（长期更新）

最新发布

lapiii的博客

07-28

301

是 ES6 模块语法，用于导出模块的默认成员。在 Vue.js 中，通常用来导出一个组件对象，使其可以在其他文件中被导入并使用。

Vue3可媲美Element Plus Tree组件实战之移除节点

felix_alone2012的博客

07-25

632

《Element Plus Tree - 自定义节点内容》示例中介绍了移除节点的用法，个人觉得作为提供给用户API，应该遵循迪米特法则，把功能实现的细节封装在组件内部，而提供给用户最简单的操作方式，同时在此基础上支持用户的扩展。因此，在API使用的人性化方便，个人觉得element plus做的并不优秀。为此，我们自定义tree组件时对用户API可以设计的更人性化些。

Angular由一个bug说起之八：实践中遇到的一个数据颗粒度的问题

KenkoTech的博客

07-24

786

之所以使用这种比较直接的方式是因为项目中的数据类型已经确定，而且对数字的处理逻辑没有统一在一个文件中。这是大型项目经常遇到的问题，起到相同作用的代码因为一些小的差别而分别写在管理各自功能的文件里。文件存入数据库，这样我们就可以统一维护一个表，不管是前端来处理数据还是后端来处理都能遵守相同的规则。针对这篇文章提到的数字缩写的问题，可以有两种处理方案。来展示数据的功能，这些数据根据不同的类型和单位会为其加上前缀、后缀或者省略小数。

让开发者生活更轻松的 JavaScript 字符串方法

粉丝们务必加入微信粉丝群

07-27

169

前端岗位内推来了JavaScript 最初被引入作为一种简单的客户端脚本语言，但现在，它已经成为一种真正的 WORA（一次编写到处运行）语言，使开发者能够构建桌面、移动、电视、CLI 和嵌入式应用程序。JavaScript 的初学者友好语法、生产性语言特性和良好管理的 ECMAScript 规范，激励了所有人使用 JavaScript 进行通用编程。ECMAScript 标准通过提供许多语言特性来...

青蛙跳台阶问题和斐波那契数列

04-28

青蛙跳台阶问题和斐波那契数列是经典的编程问题。我们来分别介绍一下。 1. 青蛙跳台阶问题一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？解答：我们可以用动态规划的思想来解决这个问题。我们用f(n)来表示跳上n级台阶的跳法数目。对于第一次跳，我们有两种选择：跳一级或者跳两级。如果第一次跳一级，那么剩下的n-1级台阶就有f(n-1)种跳法；如果第一次跳两级，那么剩下的n-2级台阶就有f(n-2)种跳法。因此，总的跳法数目就是f(n) = f(n-1) + f(n-2)，这就是斐波那契数列的定义。那么，我们可以写出如下的Python代码来实现青蛙跳台阶的问题： ```python def jumpFloor(number): if number == 1: return 1 if number == 2: return 2 a, b = 1, 2 for i in range(3, number+1): a, b = b, a+b return b ``` 2. 斐波那契数列斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……，在数学上，斐波那契数列以如下被以递归的方法定义： $$ F_0 = 0, F_1 = 1, F_n = F_{n-1} + F_{n-2} (n \geq 2) $$ 解答：斐波那契数列具有很好的递归性质，因此我们可以用递归的方式来求解。另一种方法是使用动态规划的思想，用f(n)来表示第n个斐波那契数，那么有f(n) = f(n-1) + f(n-2)。我们可以写出如下的Python代码来实现斐波那契数列： ```python def Fibonacci(n): if n == 0: return 0 if n == 1: return 1 a, b = 0, 1 for i in range(2, n+1): a, b = b, a+b return b ```