斐波那契和青蛙跳台阶问题（Java）

	/**
	 * 现在要求输入一个整数n，请你输出斐波那契数列的第n项。
	 * @param args
	 */
	  public int Fibonacci(int n) {
		  	int one = 0;
		  	int two =1;
		  	int result =0;
		  	if(n==0||n==1){
		  		return n;
		  	}
		  	for(int i =2;i<=n;i++){
		  		result = one+two;
		  		one = two;
		  		two =result;
		  	}
		  	return result;
	    } 
	  /**
	   * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。
	   * 求该青蛙跳上一个n级的台阶总共有多少种跳法。
	   * @param args
	   */
	  public int JumpFloor(int target) {
		  	int one = 1;
		  	int two =2;
		  	int result =0;
		  	if(target==0||target==1||target==2){
		  		return target;
		  	}
		  	for(int i =3;i<=target;i++){
		  		result = one +two;
		  		one = two;
		  		two = result;
		  	}
		  	return result;
	    }
	  /**
	   * 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
	   * 求该青蛙跳上一个n级的台阶总共有多少种跳法。
	   * @param args
	   */
	  public int JumpFloorPlus(int target){
		  if(target==0){
			  return target;
		  }
		  int result =(int) (Math.pow(2, target-1));
		  
		  return result;
	  }