剑指Offer------跳台阶

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

<分析>：1.假设当有n个台阶时假设有f(n)种走法。

               2.青蛙最后一步要么跨1个台阶要么跨2个台阶。

               3.当最后一步跨1个台阶时即之前有n-1个台阶，根据1的假设即n-1个台阶有f(n-1)种走法

               4.当最后一步跨2个台阶时即之前有n-2个台阶，根据1的假设即n-2个台阶有f(n-2)种走法

               5.显然n个台阶的走法等于前两种情况的走法之和即f(n)=f(n-1)+f(n-2)------------斐波那契数列

               6.当n=1时，f(1)=1，当n=2时f(2)=2

                          1(n=1)

                f(n)=  2(n=2)

                          f(n-1)+f(n-2)    （n>2）

                          n为整数

/**
 * 
 * @author zy
 * @date 2017年10月3日 上午9:40:25
 * @Decription 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
 */
public class Jump {
	public int JumpFloor(int target){
		int fn1 = 1;
		int fn2 = 2;
		
		if (target <= 0) {
			return 0;
		}else if (target == 1) {
			return 1;
		}else if (target == 2) {
			return 2;
		}
		
		while(target > 2){
			fn2+=fn1;
			fn1 = fn2 - fn1;
			target--;
		}
		return fn2;
	}
}