牛客网刷题java之(斐波那契数列)一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
分析:
对于本题,前提只有 一次 1阶或者2阶的跳法。
a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1);
b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2)
c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)
d.然后通过实际的情况可以得出:只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2
e.可以发现最终得出的是一个斐波那契数列:
1, (n=1)
f(n) = 2, (n=2)
f(n-1)+f(n-2) ,(n>2,n为整数)
代码:
public class Solution {public int JumpFloor(int target) {if(target <= 0) return 0;if(target == 1) return 1;if(target == 2) return 2;int one = 1;int two = 2;int result = 0;//既然已经知道递归表达式了,那么就可以循环,依次用one替换two,tow替换result//斐波那契数列用循环就已经足够了,不需要用递归for(int i = 2; i < target; i++){result = one+ two;one = two;two = result;}return result;}
}
牛客网刷题java之(斐波那契数列)一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。相关推荐
- 牛客网 NC200607 A-解锁专家 斐波那契数列
文章目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sampl ...
- 斐波那契数列前20项_牛客网 NC200607 A-解锁专家 斐波那契数列
目录 目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Samp ...
- 牛客网刷题java之变态跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 其实和普通的只能跳一个和两个台阶的思路是一样的,都是为了求迭代表达式. ...
- 牛客网刷题-java
大部分解答为牛客网各位同学的精彩回答,本文只是选择一些互联网常考题目记录备忘. 1.一个类的构造器可以调用这个类中的其他构造器: this的作用其中一个就是在一个构造方法中调用另一个构造方法,格式为t ...
- 【牛客网刷题】中秋节前开启java专项练习错题总结第一天
[牛客网刷题]中秋节前开启java专项练习错题总结第一天 概述 写在前面 错题分析 值得记录的错题 总结 写在最后 概述 还有十几天就到中秋节了,从此又老了一岁,也多了一年的知识积累.对于这样一个特殊 ...
- 牛客网刷题记录 || 结构体和类
这是牛客网刷题记录专栏第五篇博文,先给大家简单介绍一下牛客网,牛客网是一个集笔面试系统.题库.课程教育.社群交流.招聘内推于一体的优质网站,牛客网题库中包含几万道题目,注重通过边学边练的模式揽获编程人 ...
- 牛客网刷题之SQL篇:非技术快速入门39T
导航 前序 一.简单的关键字练习 1-10 二.知识点复习之 ==运算符== 1.算数运算符 2.比较运算符 3.逻辑运算符 4.位运算符 三.10-28T 0.简单题总结 1. SQL18 ==分组 ...
- 2023年大年初一 —— 牛客网刷题经验分享~
2023年大年初一 -- 牛客网刷题经验分享~
- 牛客网 刷题前的准备工作(输入 输出 如何接收?)
牛客网 刷题前的准备工作 牛客网 刷题前的准备工作 1. 数据读取接受问题 2.牛客刷题前的准备: 2.1. 弄清楚输入输出的行数关系 3.代码怎么写 3.1. 在牛客上测试自己的模板代码,是否能正确 ...
最新文章
- 学习 Ruby on Rails 真的很爽!
- Java开发者必备的六款工具
- CTF -杂项密码学,常见密码介绍(一)
- 个性化推荐系统该如何评估,四种不同策略的角度
- php用ajaxs上传图片_jquery+ajax+php 图片上传
- python脚本设置环境变量_详解如何设置Python环境变量?
- elementui树状菜单tree_vue.js+element-ui做出菜单树形结构
- Nat. Commun.|北京大学吴华君,基因组3D结构调控胚胎干细胞分化
- php关闭gd库,详解php开启gd库的两种方法
- Flutter进阶—平台插件
- 2022考研-高等数学教程
- 330425-01-00本特利内华达加速度计
- 下列选项中不是具体的python序列类型的是_以下选项中,不是具体的Python序列类型的是...
- cr2格式是什么意思?cr2格式用什么软件打开?cr2格式怎么转换成jpg
- pc端MNIST数据集pytorch模型CNN网络转换为onnx部署树莓派4B和神经棒NCS2(使用openvino2021框架)
- 资料1:中小企业局势分析
- android-c2手机,[视频]最新Android One手机Nokia C2登场:搭载紫光展锐处理器
- Unity 优化Unity切换后台的问题
- 如何实现会议异地实时连线直播
- Box2D 中文手册
热门文章
- Git-删除暂存区文件
- 22考研初试410数一145上岸上海交通大学819经验分享
- 10G数据量,只有2G内存,怎样找到中位数?
- 三种语句可以恢复Oracle数据库误删除数据
- 【ESP 保姆级教程】 疯狂传感器篇 —— 案例:ESP8266 + MQ3酒精传感器 + webserver(局域网内曲线变化图)+ 自定义微信告警
- 东方时尚网上约车的用户名密码是什么_路由器的登录名与密码忘了怎么解决【解决方法】...
- Downloading https://ultralytics.com/assets/Arial.ttf to /data/..../.config/Ultralytics/Arial.ttf
- SRT软体机器人:等风来不如追风去,“万米蓝海”的探索才刚开始
- gradle依赖管理_依赖管理
- mybatis系列一:入门篇