java青蛙跳台阶,斐波那契和青蛙跳台阶问题（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;

}