青蛙跳台阶问题（非变态版）

为题描述：

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法

想法：

如果 台阶 n <=0 那么 跳法就是 0

如果 台阶 n ==1 那么 跳法就只有1种。--------> 1 1

如果 台阶 n ==2 那么跳法就有2种了。----->2 或者1 1

如果台阶 n>2 不妨这么想。 从 台阶上 往台阶下跳：

只考虑当前怎么跳，类似 贪心算法 吧。

及 从 顶 开始跳 有 2种 选择，一种是跳1步，一种是跳2步。

下次跳又是两个 两个选择: 1步 跟 2步。

形成递归形式。

f(n-1)+f(n-2) 。

公式的意思是 当前我的台阶跳法 是有2中 选择方法，一种是 1 阶 一种是 2阶， 如果我将两种方法 进行一个相加， 那就是 全部的 解法了。

这就有一数学公式：



就是这样 ，就形成了递归方法求解。

实现代码：

public class qinwatiaotaijie {
public static void main(String[] args) {
System.out.println(JumpFloor(6));
}
public static int JumpFloor(int target) {
if(target==-1)
return 0;
else if(target==1)
return 1;
else if(target==2)
return 2;
else
return JumpFloor(target-1)+JumpFloor(target-2);
}
}

代码为copy 理解是自己的。

----------------------------------------------------------------------

不保证代码完全正确，也不保证代码是最优。

仅仅是根据自己的理解，写出来直观的代码，方便理解。

错误请指出，感激不尽！