09扩展 青蛙跳台阶(高效解法)

原创 2016年05月30日 17:09:27
青蛙一次可以跳一级或者两级的太极网,求跳上一个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;
	}
}

测试结果:


版权声明:本文为博主原创文章,转载请注明地址。

相关文章推荐

青蛙跳台阶(斐波那契数列应用)

(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 (2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个...

斐波那契和青蛙跳台阶问题(Java)

/** * 现在要求输入一个整数n,请你输出斐波那契数列的第n项。 * @param args */ public int Fibonacci(int n) { int o...

Java学习.day_01(关于青蛙跳台阶的问题)

偶然在QQ群听见有人在问一道面试题,觉得有点意思,就试了下,看自己能不能做,主要是已学习Java快2个月了,想试一下自己现在的能力。 题是这样的: 有一只青蛙一次能跳1阶台阶,一次也能跳2阶台阶,...

青蛙跳台阶问题,常见面试算法题,斐波那契数列(Fibonacci Sequence)

一、一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。问题分析 设f(n)表示青蛙跳上n级台阶的跳法数。当只有一个台阶时, 即n = 1时, 只有1...

青蛙跳台阶问题

(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。(2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个n...

博文视点有奖答题第二题:青蛙跳台阶问题

博文视点有奖答题第二题:青蛙跳台阶问题 (1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。(2)一只青蛙一次可以跳上1级台阶,也可以跳上2 ...
  • jubincn
  • jubincn
  • 2011年12月31日 13:44
  • 1472

青蛙跳台阶----斐波那契数列

题目要求 一只青蛙一次可以跳上一节台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶共有多少种跳法? 题目分析 看到该题目,首先你可以在纸上画一画,想一想,从一级台阶往后推导,反正我是这么做的,当推导上...

剑指offer中的青蛙跳台阶问题

剑指offer ---#define _CRT_SECURE_NO_WARNINGS 1 //青蛙跳台阶,一次可以跳一个,或者一次跳两个,跳n个台阶,共有多少种跳法。。。。 #include #inc...

C++实现斐波那契数列/青蛙跳台阶

题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的前n项。            斐波那契数列的定义如下:                                        ...

有序的整数划分,青蛙跳台阶问题 MATLAB

网上搜到的整数划分问题不考虑排序,例如认为3 1 与1 3是一样的。 考虑排序的整数划分问题为跳台阶问题,但网上搜到的跳台阶问题没有输出排列结果,自己编写的matlab程序如下: function h...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:09扩展 青蛙跳台阶(高效解法)
举报原因:
原因补充:

(最多只允许输入30个字)