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