您的位置:首页 > 其它

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;
}
}

测试结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: