09扩展 青蛙跳台阶(高效解法)
来源:互联网 发布:av淘宝在线获取网址 编辑:程序博客网 时间:2024/05/17 02:54
青蛙一次可以跳一级或者两级的太极网,求跳上一个n级的台阶总共有多少种方法 (n>=1)import java.util.Scanner;public class JumpFloor1 {public static void main(String[] args) {// TODO Auto-generated method stubScanner 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;}}
测试结果:
0 0
- 09扩展 青蛙跳台阶(高效解法)
- 青蛙跳台阶(java)
- 青蛙跳台阶问题的四种解法
- Java青蛙跳台阶的递归和非递归解法
- (剑指offer)青蛙跳台阶
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶2
- 青蛙跳台阶
- 青蛙跳台阶问题
- 青蛙跳台阶
- 图片压缩到指定大小范围内KB、MB
- ORM, ormlite和sqlite
- 使用Python写一个小小的项目监控
- UEFI抢占机制
- 一些关于深度学习资料和教程分享
- 09扩展 青蛙跳台阶(高效解法)
- java 内存泄露 内存溢出
- poj3094 Quicksum
- 15 个 Android 通用流行框架大全
- 一定要看
- Swift - 网络请求报App Transport Security has blocked a cleartext错
- 百度坐标(经纬度坐标,米制坐标)与wgs84,火星坐标的互转
- LRU缓存实现(Java)
- 进口卷板机精度设计的基本原则