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

为题描述：

一只青蛙一次能够跳上 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 理解是本身的。

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

不保证代码彻底正确，也不保证代码是最优。

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

错误请指出，感激涕零！