牛客网(剑指offer) 第八题 跳台阶
//题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
<?phpfunction jumpFloor($number)
{if($number<0){return false;}if($number==0){return 0;}if($number==1){return 1;}if($number==2){return 2;}$f1=0;$f2=1;$fn=0;for($i=1;$i<=$number;$i++){$fn=$f1+$f2;$f1=$f2;$f2=$fn;}return $fn;
}
牛客网(剑指offer) 第八题 跳台阶相关推荐
- 《牛客网 剑指Offer前20题》
<剑指Offer> 牛客网 前20道题 前言知识 面试题1:二维数组中的查找 面试题2:二维数组中的查找 面试题3:从头到尾打印链表 面试题4:重建二叉树 ***** 面试题5:两个栈实现 ...
- 牛客网剑指offer编程实践1-10题
牛客网剑指offer编程实践1-10题 1.二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
- Day5.牛客网剑指offer 67题之43-54题(java代码)
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...
- Java算法:牛客网Java版剑指Offer全套算法面试题目整理及电子档,Java算法与数据结构面试题,面试刷题、背题必备!牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道 资源来源于网络 目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
- 牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
- 牛客网剑指offer——Java题解
剑指offer JZ1 二维数组中的查找 题目描述 在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
- 牛客网剑指offer(Python版)
剑指offer官网: https://www.nowcoder.com/ta/coding-interviews 写在前面的话 刷剑指offer的时候只需要提交函数核心部分,但是在公司实际笔试时却需 ...
- 牛客网剑指offer编程实践41-50题
41.和为S的连续正数序列 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两 ...
- 牛客网剑指Offer C++题解
[二维数组中的查找]:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是 ...
- 牛客网剑指offer编程实践51-66题
51. 构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1].不 ...
最新文章
- 凤翅医话——小青龙加石膏汤
- Linux疑难杂症解决方案100篇(十二)-ubuntu中安装ftp服务器
- Flume监听端口,输出端口数据案例
- 小汤学编程之JDBC(一)——JDBC概述和快速入门
- 电脑锁屏按什么键解锁_手机屏幕密码忘了怎么解锁
- DataGridView 设置行不可见时,与货币管理器的位置关联的行不能设置为不可见
- MySQL数据库架构相关笔记(二)
- VC++下使用ADO编写数据库程序(关键文章)
- 电脑突然无法连接网络,如何处理(主要是针对QQ、微信可以登录,网页无法进入)
- java web 自己开发NAS个人网盘、视频网站视频播放服务端大视频文件处理逻辑解决方案和思路
- [Java] 身份证号码验证
- 心得-计算机软考之嵌入式系统工程师
- 关于一些实用的资源网站,目前知道的
- ffmpeg裁剪视频尺寸
- r329开发板部署aipu模型
- 大数据分析,到底分析了啥?
- 深度学习,提高前列腺癌诊断正确率
- 大连医科大学中山学院计算机科学与技术,2021年大连医科大学中山学院各专业录取分数线...
- 手机拨打电话显示不在服务器区,疑问丨打电话时为什么提示手机不在服务区?...
- 解决HTTP 414“请求URI太长”的思路