08跳台阶–剑指offer, java版
2019-03-01 14:18
288 查看
08跳台阶–剑指offer, java版
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。P77
分析:
发现它其实就是斐波那契数列
public class Solution { public int JumpFloor(int target) { int[] result = {1,2}; if(target < 3) return result[target-1]; int sumOne = 1; int sumTwo = 2; int sum = 0; for(int i = 2; i < target;i++ ){ sum = sumOne + sumTwo; sumOne = sumTwo; sumTwo = sum; } return sum; } }
相关文章推荐
- 剑指Offer [08] 跳台阶
- 【剑指offer——JAVA实现】变态跳台阶
- 剑指offer-跳台阶and变态跳台阶and矩形覆盖-Java
- 剑指Offer---Java实现跳台阶和变态跳台阶
- 【剑指offer-Java版】08旋转数组的最小数字
- 剑指offer-chapter2-面试题9-青蛙跳台阶(java)
- 【剑指offer】一,跳台阶(java实现)
- 剑指offer--(2)跳台阶--Java描述
- 【剑指offer】二,变态跳台阶(java实现)
- 剑指Offer_08_跳台阶
- 剑指offer----从上到下打印二叉树----java实现
- 剑指offer--(8)和为S的两个数字--Java描述
- 剑指Offer:面试题6——重建二叉树(java实现)
- 【剑指offer-Java版】06重建二叉树
- 剑指offer解题报告(Java版)——二叉搜索树转换为双向链表 27
- 剑指offer 25 题 ,java 递归实现
- 剑指offer--(14)数组中重复的数字--Java描述
- 剑指Offer解题报告(Java版)——约瑟夫环 45
- 剑指Offer题目JAVA版思路与代码(二)
- 剑指offer-跳台阶