下面要给大家分享的实例同样是和跳台阶相关的内容，一起来看看具体的题目，以及解题思路和实现方式吧。

题目：

一只青蛙一次能够跳上1级台阶，也能够跳上2级台阶。

求：

这只青蛙跳上一个n级台阶一共的跳法有多少种?

注：

先后次序不同算不同的结果

思路1：

对于这个题目的话，前提是只有1次1阶或者是2阶的跳法

1、假如2种跳法，1阶或者是2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1)

2、假如，第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)

3、由a假设可以得出总跳法为:f(n)=f(n-1)+f(n-2)

4、之后通过实际的情况可以得出：只有一阶的时候f(1)=1 ,只有两阶的时候可以有f(2)=2

5、最终得出一个斐波那契数列：

代码实现：public class Solution {

public int JumpFloor(int target) {

if (target <= 0) {

return -1;

} else if (target == 1) {

return 1;

} else if (target ==2) {

return 2;

} else {

return  JumpFloor(target-1)+JumpFloor(target-2);

}

}

}

思路2：

这道题假如用递归的话提交会显示以下的情况：

运行超时:

您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。

所以考虑用迭代解决。

代码实现：public int JumpFloor(int target) {

if(target == 1 || target == 2) {

return target;

}

// 第一阶和第二阶考虑过了，初始当前台阶为第三阶，向后迭代

// 思路：当前台阶的跳法总数=当前台阶后退一阶的台阶的跳法总数+当前台阶后退二阶的台阶的跳法总数

int jumpSum = 0;// 当前台阶的跳法总数

int jumpSumBackStep1 = 2;// 当前台阶后退一阶的台阶的跳法总数(初始值当前台阶是第3阶)

int jumpSumBackStep2 = 1;// 当前台阶后退二阶的台阶的跳法总数(初始值当前台阶是第3阶)

for(int i = 3; i <= target; i++) {

jumpSum= jumpSumBackStep1 + jumpSumBackStep2;

jumpSumBackStep2 = jumpSumBackStep1;// 后退一阶在下一次迭代变为后退两阶

jumpSumBackStep1 = jumpSum;                   // 当前台阶在下一次迭代变为后退一阶

}

return jumpSum;

}

思路3：

对于第n个台阶来说，只能从n-1或者是n-2的台阶跳上来。

所以，F(n) = F(n-1) + F(n-2)

斐波拉契数序列，初始条件

n=1:只能一种方法

n=2:两种方法

递归一下就可以了。

代码实现：class Solution {

public:

int jumpFloor(int number) {

if(number <= 0)

return 0;

else if(number == 1)

return 1;

else if(number == 2)

return 2;

else

return jumpFloor(number-1) + jumpFloor(number-2);

}

};

更多java实例，请继续关注本站了解吧!更多实例内容，可以分享给大家呢。

推荐阅读：