【剑指offer】跳台阶
来源:互联网 发布:ubuntu apt 安装路径 编辑:程序博客网 时间:2024/06/07 04:06
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
先考虑两种简单的情况。当只有一级台阶的时候,只有一种跳法,当有两级台阶时,有两种跳法。接下来我们讨论一般情况,把n级台阶时的跳法看成是n的函数,记为f(n),当 n > 2时,第一次跳时有两种选择,一是只跳一级,此时跳法数目为后面剩下的n-1级台阶的跳法数目,即f(n-1)。二是一次跳两级,此时跳法数目为后面剩下的n-2级台阶的跳法数目,即f(n-2)。因此n级台阶的跳法数目f(n) = f(n-1) + f(n-2)。我们很容易看出,这就是一个斐波那契函数。
代码
public class Solution { public int JumpFloor(int target) { if (target < 3) return target; int jump1 = 1, jump2 = 2; int currentJump = 0; for (int i = 3; i <= target; i++){ currentJump = jump1 + jump2; jump1 = jump2; jump2 = currentJump; } return currentJump; }}
阅读全文
0 0
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- 《剑指offer》跳台阶
- 剑指 offer:跳台阶
- 【剑指Offer】跳台阶
- 剑指offer 跳台阶
- 剑指offer--跳台阶
- 剑指offer 跳台阶
- 《剑指offer》跳台阶
- 剑指offer-跳台阶
- 剑指offer----跳台阶
- 剑指Offer:跳台阶
- 《剑指Offer》 跳台阶
- 剑指offer--跳台阶
- [剑指offer] 跳台阶
- HDOJ2018 母牛的故事
- ActiveMQ的消息队列的介绍
- 阅读jdk1.8源码小收获
- Codeforces Round #447 (Div. 2) C. Marco and GCD Sequence
- 我的问题
- 【剑指offer】跳台阶
- 缺陷处理流程
- JVM从入门到基础(二) 一JVM运行机制
- __proto__与prototype
- JavaScript基础(三)
- 关于eclipse的TestNG的插件安装方法
- 用电路做加法
- LeetCode——Merge Two Binary Trees
- 倒计时门栓(CountDownLatch)