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

测试结果:


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

相关文章推荐

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

网上搜到的整数划分问题不考虑排序,例如认为3 1 与1 3是一样的。 考虑排序的整数划分问题为跳台阶问题,但网上搜到的跳台阶问题没有输出排列结果,自己编写的matlab程序如下: function h...

青蛙跳台阶

题目:一只青蛙一次可以跳1级台阶,也可以跳2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。   1、递归求解: 青蛙每跳一次前,有这样三种情况: (1)只剩1级或0级台阶了,...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

剑指offer面试题9 斐波那契数列及青蛙跳台阶问题

剑指offer面试题9 斐波那契数列 时间复杂度为N 青蛙跳台阶问题

青蛙跳台阶普通版和升级版

1.一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n    级的台阶总共有多少种跳法 2.一只青蛙一次可以跳上1级台阶,也可以骚起来跳,想跳几级就跳几级    求该青蛙跳上一个n...

剑指offer----青蛙跳台阶的解析与实现

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

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

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

斐波那契数列衍生之 求青蛙跳上n级台阶的 跳法数(递归)

//一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 // n = 1, 1种方法(一次1级台阶) // n = 2, 2( 两次1级, 或者一次2级 ) //...

青蛙跳台阶问题

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

斐波那契数列及青蛙跳台阶问题

题目1:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。 斐波那契(Fibonacci)数列定义如下: f(n)=⎧⎩⎨⎪⎪0,1,f(n−1)+f(n−2),n=0n=1n>2\...

青蛙跳台阶问题

题目:一只青蛙一次可以跳1级台阶,也可以跳2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 本文提供三种解法: 1)递归求解: 青蛙每跳一次前,有这样三种情况: (1)只剩1级或0级...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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