09扩展 青蛙跳台阶(高效解法)
2016-05-30 17:09
483 查看
青蛙一次可以跳一级或者两级的太极网,求跳上一个n级的台阶总共有多少种方法 (n>=1) import java.util.Scanner; public class JumpFloor1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int n = in.nextInt(); System.out.println(JumpFloor(n)); } } public static int JumpFloor(int number) { if (number == 1 || number == 2) { return number; } int jumpFib = 0; int NumberMinusOne = 2; int NumberMinusTwo = 1; for (int i = 3; i <= number; i++) { jumpFib = NumberMinusOne + NumberMinusTwo; NumberMinusTwo = NumberMinusOne; NumberMinusOne = jumpFib; } return jumpFib; } }
测试结果:
相关文章推荐
- Git的安装与使用(自建的Gitlab系统的使用)
- win10sdk10586总是安装失败,解决办法
- 一些关于深度学习资料和教程分享
- 在Eclipse中安装Subclipse
- poj3094 Quicksum
- win32编程之贪吃蛇(有瑕疵)
- LeetCode OJ 73. Set Matrix Zeroes
- 1025反转链表
- 使用Python写一个小小的项目监控
- [置顶] 图片压缩到指定大小范围内KB、MB
- ORM, ormlite和sqlite
- JQuery中的基本筛选选择器
- n的阶乘末尾含0的个数
- hdu1548 A strange lift(bfs)
- db2常用函数(1)
- 再谈json
- 第二冲刺阶段第一天
- powerdesigner导出sql
- 春哥来了
- POJ 3181 Dollar Dayz